DocumentCode :
1552345
Title :
A fast and efficient lossless data-compression method
Author :
Jou, Jer Min ; Chen, Pei-Yin
Author_Institution :
Dept. of Electr. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
Volume :
47
Issue :
9
fYear :
1999
fDate :
9/1/1999 12:00:00 AM
Firstpage :
1278
Lastpage :
1283
Abstract :
This paper describes an online lossless data-compression method using adaptive arithmetic coding. To achieve good compression efficiency, we employ an adaptive fuzzy-tuning modeler that applies fuzzy inference to deal efficiently with the problem of conditional probability estimation. In comparison with other lossless coding schemes, the compression results of the proposed method are good and satisfactory for various types of source data, Since we adopt the table-lookup approach for the fuzzy-tuning modeler, the design is simple, fast, and suitable for VLSI implementation
Keywords :
VLSI; adaptive codes; arithmetic codes; data compression; fuzzy systems; inference mechanisms; probability; table lookup; VLSI implementation; adaptive arithmetic coding; adaptive fuzzy-tuning modeler; compression efficiency; compression results; conditional probability estimation; efficient lossless data-compression method; fast lossless data-compression; fuzzy inference; online lossless data-compression method; source data; table-lookup; Algorithm design and analysis; Arithmetic; Computational complexity; Computer architecture; Data compression; Hardware; Huffman coding; Image coding; Statistics; Very large scale integration;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.789659
Filename :
789659
Link To Document :
بازگشت