DocumentCode
3011543
Title
Context-tree weighting for text-sources
Author
Volf, Paul A J
Author_Institution
Inf. & Commun. Theory Group, Eindhoven Univ. of Technol., Netherlands
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
64
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.612979
Filename
612979
Link To Document