Adaptive arithmetic coding using fuzzy reasoning and grey prediction

✍ Scribed by Pei-Yin Chen; Jer Min Jou

• Book ID: 104292903
• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 216 KB
• Volume: 114
• Category: Article
• ISSN: 0165-0114
• DOI: 10.1016/s0165-0114(98)00148-1

✦ Synopsis

Arithmetic coding is an attractive technique for lossless data compression. The most important thing in arithmetic coding is to construct a good modeler that always provides accurate probability estimation for incoming data. However, the characteristics of various types of source data bear a lot of uncertainty and are hard to be extracted, so we integrate fuzzy logic and grey theory to develop a smart fuzzy-grey-tuning modeler to deal with the problem of probability estimation. The average compression e ciency of the proposed method is better than other lossless compression methods, such as the Hu man, the approximate arithmetic, and the Lempel-Ziv, for three types of source data: text ÿles, image ÿles and binary ÿles. Besides, the design is simple, fast, and suitable for VLSI implementation since an e cient table-look-up approach is adopted.