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