Title :
Context-tree weighting for text-sources
Author_Institution :
Inf. & Commun. Theory Group, Eindhoven Univ. of Technol., Netherlands
fDate :
29 Jun-4 Jul 1997
Abstract :
The context-tree weighting (CTW) algorithm is a universal source coding algorithm for binary tree sources. This paper presents 3 techniques that modify the CTW algorithm for non-binary, and especially for ASCII-character oriented, tree sources
Keywords :
document image processing; estimation theory; memoryless systems; probability; source coding; trees (mathematics); word processing; ASCII-characters; backward decomposition; binary tree sources; context-tree weighting algorithm; forward decomposition; memoryless sources; nonbinary tree sources; probability distribution estimation; source sequence; text-sources; universal source coding algorithm; Arithmetic; Binary trees; Communications technology; Concatenated codes; Context modeling; Costs; Decoding; Probability distribution; Source coding;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.612979
