The Information (58 page)
101
013
The telegraph operator (or theorist, or compression algorithm) must pay attention to the whole message. Nonetheless, the extra information is minimal; the message can still be compressed, wherever pattern exists. We may say it contains a redundant part and an arbitrary part.
It was Shannon who first showed that anything nonrandom in a message allows compression:
F: 101
Other books
Dark Prophecy by Anthony E. Zuiker
In Medias Res by Yolanda Wallace
The Forgetting Tree A Novel by Tatjana Soli by Tatjana Soli
Closing the Deal by Marie Harte
Feather in the Storm: A Childhood Lost in Chaos by Wu, Emily, Engelmann, Larry
Billionaire Bad Boy's Fake Bride: BWWM Romance by Mia Caldwell
The Next Decade by George Friedman
Diplomat at Arms by Keith Laumer
Back to Moscow by Guillermo Erades
