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
A Tangled Web by Judith Michael
Pamela Morsi by The Love Charm
Forgotten Self (Forgotten Self #1) by Carr, Rachel
Furthermore by Tahereh Mafi
Our Young Man by Edmund White
The Scent of Seduction by Trina Lane
El Extraño by Col Buchanan
Diamond in the Rough (Diamond J #2) by Lori L. Robinett
Rashi's Daughters, Book III: Rachel by Anton, Maggie
Baroque and Desperate by Tamar Myers
