On fixed-database universal data compression with limited memory |
| |
| Authors: | Hershkovits Y. Ziv J. |
| |
| Affiliation: | Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa; |
| |
| Abstract: | The amount of fixed side information required for lossless data compression is discussed. Nonasymptotic coding and converse theorems are derived for data-compression algorithms with fixed statistical side information (“training sequence”) that is not large enough so as to yield the ultimate compression, namely, the entropy of the source |
| |
| Keywords: | |
|
|
