Title :
A CTW scheme for non-tree sources
Author_Institution :
Inf. Syst. Lab., Stanford Univ., CA, USA
Abstract :
This paper addresses a modified version of the context tree weighting (CTW) scheme for FV noiseless universal coding. The CTW assumes that the source is some tree source. Although it is known that the computation of the CTW in coding/decoding is O(Dn), the redundancy gets worse in the case where the source is outside the tree sources. The proposed scheme deals with a more wider source class
Keywords :
computational complexity; source coding; trees (mathematics); CTW scheme; FV noiseless universal coding; coding; context tree weighting; decoding; nontree sources; redundancy; tree source; Computational modeling; Decoding; Equations; Information systems; Laboratories; Predictive models;
Conference_Titel :
Data Compression Conference, 1996. DCC '96. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7358-3
DOI :
10.1109/DCC.1996.488386
