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
DragonQuest by Donita K. Paul
Jungle Crossing by Sydney Salter
The Sandcastle Sister by Lisa Wingate
Lovely by Strider, Jez
The Grand Inquisitor's Manual by Jonathan Kirsch
Dragonstar Destiny by David Bischoff, Thomas F. Monteleone
Lord of the White Hell book Two lotwh-2 by Ginn Hale
Diablo III: Storm of Light by Kenyon, Nate
After the Fire by Becky Citra