Loading...
Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding
Howard, Paul G. Vitter, Jeffrey Scott
Howard, Paul G.
Vitter, Jeffrey Scott
Citations
Altmetric:
Abstract
We give a detailed algorithm for fast text compression. Our algorithm, related to
the PPM method, simpli es the modeling phase by eliminating the escape mechanism
and speeds up coding by using a combination of quasi-arithmetic coding and Rice
coding. We provide details of the use of quasi-arithmetic code tables, and analyze
their compression performance. Our Fast PPM method is shown experimentally to be
almost twice as fast as the PPMC method, while giving comparable compression.
Description
Date
1994
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Files
Loading...
HoV93.qtfull.pdf
Adobe PDF, 553.76 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
P. G. Howard and J. S. Vitter. “Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding,” Journal of Information Processing and Management, 30(6), 1994, 777–790. An extended abstract appears in Proceedings of the 1993 IEEE Data Compression Conference (DCC ’93), Snowbird, UT, April 1993. http://dx.doi.org/10.1016/0306-4573(94)90006-X