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 Bad Man: Joey by Jenika Snow
Complete Poems and Plays by T. S. Eliot
Christmas Surprises by Jenn Faulk
The Accidental Life of Jessie Jefferson by Paige Toon
Smoky Mountain Investigation by Annslee Urban
The Black Room by Gillian Cross
African Laughter by Doris Lessing
INVISIBLE PRISON (INVISIBLE RECRUITS) by Buckham, Mary
Brightness Falls by Jay McInerney
His Perfect Passion by Raine Miller