DocumentCode
3431027
Title
Text compression by context tree weighting
Author
Åberg, J. ; Shtarkov, Yu.M.
Author_Institution
Dept. of Inf. Technol., Lund Univ., Sweden
fYear
1997
fDate
25-27 Mar 1997
Firstpage
377
Lastpage
386
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1997. DCC '97. Proceedings
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
0-8186-7761-9
Type
conf
DOI
10.1109/DCC.1997.582062
Filename
582062
Link To Document