BOUNDS ON DATA-COMPRESSION RATIO WITH A GIVEN TOLERABLE ERROR-PROBABILITY

Authors
SADEH I
Citation
I. Sadeh, BOUNDS ON DATA-COMPRESSION RATIO WITH A GIVEN TOLERABLE ERROR-PROBABILITY, Probability in the engineering and informational sciences, 12(2), 1998, pp. 189-210
Citations number
30
Categorie Soggetti
Statistic & Probability","Operatione Research & Management Science","Engineering, Industrial","Statistic & Probability","Operatione Research & Management Science
Journal title
Probability in the engineering and informational sciences → ACNP
ISSN journal
02699648
Volume
12
Issue
2
Year of publication
1998
Pages
189 - 210
Database
ISI
SICI code
0269-9648(1998)12:2<189:BODRWA>2.0.ZU;2-2
Abstract
The paper treats data compression from the viewpoint of probability th eory where a certain error probability is tolerable, We obtain bounds for the minimal rate given an error probability for blockcoding of gen eral stationary ergodic sources. An application of the theory of large deviations provides numerical methods to compute for memoryless sourc es, the minimal compression rate given a tolerable error probability. Interesting connections between Cramer's functions and Shannon's theor y for lossy coding are found.