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

Howard, Paul G; Vitter, Jeffrey Scott

Notes FAQ Contact Us

Back to results

Peer reviewed

ERIC Number: EJ493359

Record Type: Journal

Publication Date: 1994

Pages: N/A

Abstractor: N/A

ISBN: N/A

ISSN: ISSN-0306-4573

EISSN: N/A

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

Howard, Paul G; Vitter, Jeffrey Scott

Information Processing & Management, v30 n6 p777-90 Nov-Dec 1994

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)

Descriptors: Algorithms, Coding, Electronic Text, Information Storage, Information Theory, Mathematical Models, Performance, Tables (Data)

Publication Type: Reports - Evaluative; Speeches/Meeting Papers; Journal Articles

Education Level: N/A

Audience: N/A

Language: English

Sponsor: N/A

Authoring Institution: N/A

Grant or Contract Numbers: N/A

Privacy | Copyright | Contact Us | Selection Policy | API