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
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708952
