DocumentCode
2743404
Title
Implementing the context tree weighting method for content recognition
Author
Dawy, Zaher ; Hagenauer, Joachim ; Hoffmann, Andreas
Author_Institution
Inst. for Commun. Eng., Munich Univ. of Technol., Germany
fYear
2004
fDate
23-25 March 2004
Firstpage
536
Abstract
This paper presents the usability of context tree weighting method (CTW) for applications involving content recognition. The CTW method is a statistics-based universal date compression algorithm that is capable of achieving superior performance compared to Lempel-Ziv based algorithms. The concept of context tree freezing after the reference sequence is encoded to avoid learning the memory structure of the appended test sequence is used to modify CTW for content recognition purposes.
Keywords
data compression; pattern recognition; sequential codes; tree codes; trees (mathematics); Lempel-Ziv based algorithm; content recognition application; context tree freezing; context tree weighting method; memory structure learning; reference sequence encoding; statistics-based universal date compression algorithm; test sequence; Compression algorithms; Context modeling; DNA; Data compression; Sequences; Testing; Usability;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2004. Proceedings. DCC 2004
ISSN
1068-0314
Print_ISBN
0-7695-2082-0
Type
conf
DOI
10.1109/DCC.2004.1281512
Filename
1281512
Link To Document