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
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;
Conference_Titel :
Data Compression Conference, 2004. Proceedings. DCC 2004
Print_ISBN :
0-7695-2082-0
DOI :
10.1109/DCC.2004.1281512