Title :
Text compression by context tree weighting
Author :
Åberg, J. ; Shtarkov, Yu.M.
Author_Institution :
Dept. of Inf. Technol., Lund Univ., Sweden
Abstract :
The results of an experimental study of different modifications of the context tree weighting algorithm are described. In particular, the combination of this algorithm with the well-known PPM approach is studied. For one of the considered modifications the decrease of the average (for the Calgary Corpus) coding rate is 0.091 bits compared with PPMD
Keywords :
Markov processes; source coding; trees (mathematics); word processing; Calgary Corpus; Markov model; PPM approach; coding rate; context tree weighting algorithm; experimental study; source coding; text compression; Compression algorithms; Context modeling; Encoding; Information technology; Information theory; Probability distribution; Source coding;
Conference_Titel :
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7761-9
DOI :
10.1109/DCC.1997.582062
