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
Last Night in Twisted River by John Irving
Servants and Followers (The Legends of Arria, Volume 2) by Courtney Bowen
Blood Spirit by Gabrielle Bisset
The Friar of Carcassonne by Stephen O'Shea
Sinner by Minx Hardbringer, Natasha Tanner
The Tale of Halcyon Crane by Webb, Wendy
Apache Fire by Raine Cantrell
Mate Magic by Shannon Duane
Tell Me No Lies by Elizabeth Lowell
Masters of Noir: Volume Two by Various