DocumentCode
2002360
Title
A zero-redundancy estimator for the context tree weighting method with a finite window
Author
Rashid, Mohammad M. ; Kawabata, Tsutomu
Author_Institution
Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Tokyo, Japan
fYear
2003
fDate
29 June-4 July 2003
Firstpage
114
Abstract
A modification of the finite window context tree weighting (FWCTW) [H. Sakaguti, et al., 1997] lossless data compression algorithm is considered. First, we give an exposition of the basic framework of FWCTW. Next, we propose a zero-redundancy estimator for FWCTW and verify that our estimator, which is computed with finite precision actually encodes and decodes the data sequence.
Keywords
data compression; encoding; trees (mathematics); data sequence; finite window context tree weighting method; lossless data compression algorithm; zero-redundancy estimator; Arithmetic; Context; Data compression; Decoding; Distributed computing; Encoding; Frequency estimation; Laboratories; Probability; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228128
Filename
1228128
Link To Document