A fast and efficient lossless data-compression method

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.

[1]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[2]  Keshab K. Parhi,et al.  Two VLSI design advances in arithmetic coding , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[3]  Ronald Arps,et al.  A Multi-Purpose VLSI Chip for Adaptive Data Compression of Bilevel Images , 1988, IBM J. Res. Dev..

[4]  Linh Huynh.  Multiplication and division free adaptive arithmetic coding techniques for bi-level images , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[5]  P. Glenn Gulak,et al.  Minimizing error and VLSI complexity in the multiplication free approximation of arithmetic coding , 1993, [Proceedings] DCC `93: Data Compression Conference.

[6]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[7]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[8]  J. Jiang.  Novel design of arithmetic coding for data compression , 1995 .

[9]  Ian H. Witten,et al.  Modeling for text compression , 1989, CSUR.

[10]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[11]  P. Glenn Gulak,et al.  Architectural advances in the VLSI implementation of arithmetic coding for binary image compression , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[12]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[13]  Ehud D. Karnin,et al.  High efficiency, multiplication free approximation of arithmetic coding , 1991, [1991] Proceedings. Data Compression Conference.

[14]  Donald L. Duttweiler,et al.  Probability estimation in arithmetic and adaptive-Huffman entropy coders , 1995, IEEE Trans. Image Process..

[15]  Jer Min Jou,et al.  Design of low-error fixed-width multiplier for DSP applications , 1997 .

[16]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. II , 1990, IEEE Trans. Syst. Man Cybern..

[17]  J. S. Vitter,et al.  Arithmetic coding for data compression : Data compression , 1994 .

[18]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..