Descriptor
| Algorithms | 1 |
| Coding | 1 |
| Electronic Text | 1 |
| Information Storage | 1 |
| Information Theory | 1 |
| Mathematical Models | 1 |
| Performance | 1 |
| Tables (Data) | 1 |
Source
| Information Processing &… | 1 |
Author
| Howard, Paul G | 1 |
| Vitter, Jeffrey Scott | 1 |
Publication Type
| Journal Articles | 1 |
| Reports - Evaluative | 1 |
| Speeches/Meeting Papers | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewedHoward, Paul G; Vitter, Jeffrey Scott – Information Processing & Management, 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…
Descriptors: Algorithms, Coding, Electronic Text, Information Storage
