DocumentCode
2480467
Title
Reducing the complexity of the context-tree weighting method
Author
Willems, Frans M J ; Tjalkens, Tjalling J.
Author_Institution
Dept. of Electr. Eng., Eindhoven Univ. of Technol., Netherlands
fYear
1998
fDate
16-21 Aug 1998
Firstpage
347
Abstract
The storage complexity of the CTW-method is decreased by combining the estimated probability of a node in the context tree and the weighted probabilities of its children in a single ratio
Keywords
computational complexity; probability; source coding; CTW-method; children; context-tree weighting method; estimated probability; storage complexity; weighted probabilities; Arithmetic; Binary trees; Computational complexity; Data compression; Encoding; Jacobian matrices; Radio access networks; Registers; Source coding; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708952
Filename
708952
Link To Document