Back to Search Start Over

Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding.

Authors :
Howard, Paul G
Vitter, Jeffrey Scott
Source :
Information Processing & Management. Nov-Dec 1994 30(6):777-790.
Publication Year :
1994

Abstract

Describes a detailed algorithm for fast text compression. Related to the PPM (prediction by partial matching) method, it simplifies the modeling phase by eliminating the escape mechanism and speeds up coding by using a combination of quasi-arithmetic coding and Rice coding. Details of the use of quasi-arithmetic code tables are given, and their compression performance is analyzed. (11 references) (Author/KRN)

Details

Language :
English
ISSN :
0306-4573
Volume :
30
Issue :
6
Database :
ERIC
Journal :
Information Processing & Management
Publication Type :
Report
Accession number :
EJ493359
Document Type :
Reports - Evaluative<br />Speeches/Meeting Papers<br />Journal Articles