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
The Whisperer by Carrisi, Donato
Dark Shimmer by Donna Jo Napoli
Kansas City Lightning by Stanley Crouch
The Mystery Off Glen Road by Julie Campbell
Behind Closed Doors by Elizabeth Haynes
The Sacrifice Stone by Elizabeth Harris
Steel Gauntlet by Sherman, David, Cragg, Dan
I'll Let You Go by Bruce Wagner
When Will There Be Good News? by Kate Atkinson
Aurora 03 - Three Bedrooms, One Corpse by Charlaine Harris