DESIGN AND ANALYSIS OF FAST TEXT COMPRESSION BASED ON QUASI-ARITHMETIC CODING

Authors
HOWARD PG VITTER JS
Citation
Pg. Howard et Js. Vitter, DESIGN AND ANALYSIS OF FAST TEXT COMPRESSION BASED ON QUASI-ARITHMETIC CODING, Information processing & management, 30(6), 1994, pp. 777-790
Citations number
11
Categorie Soggetti
Information Science & Library Science","Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing & management → ACNP
ISSN journal
03064573
Volume
30
Issue
6
Year of publication
1994
Pages
777 - 790
Database
ISI
SICI code
0306-4573(1994)30:6<777:DAAOFT>2.0.ZU;2-4
Abstract
We give a detailed algorithm for fast text compression. Our algorithm, related to the PPM method, simplifies the modeling phase by eliminati ng the escape mechanism and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. We provide details of the us e of quasi-arithmetic code tables, and analyze their compression perfo rmance. Our Fast PPM method is shown experimentally to be almost twice as fast as the PPMC method, while giving comparable compression.