Title :
Context weighting for general finite-context sources
Author :
Willems, Frans M J ; Shtarkov, Yuri M. ; Tjalkens, Tjalling J.
Author_Institution :
Dept. of Electr. Eng., Eindhoven Univ. of Technol., Netherlands
fDate :
9/1/1996 12:00:00 AM
Abstract :
Context weighting procedures are presented for sources with models (structures) in four different classes. Although the procedures are designed for universal data compression purposes, their generality allows application in the area of classification
Keywords :
arithmetic codes; probability; source coding; trees (mathematics); arithmetic coding; classification; context weighting; cumulative redundancy bounds; general finite-context sources; modeling; sequential data compression; universal data compression; universal source coding; Arithmetic; Binary sequences; Context modeling; Data compression; Decoding; Encoding; Information theory; Probability distribution; Source coding;
Journal_Title :
Information Theory, IEEE Transactions on
