The predictive-substitutional compression scheme and its effective implementation

The predictive-substitutional compression scheme combines string-oriented and symbol-oriented models to improve compression speed and effectiveness. There are several hybrid compression algorithms known. In this paper, two new one-pass predictive-substitutional algorithms are introduced. The improve...

Full description

Saved in:
Bibliographic Details
Main Author: Swacha, J.
Format: Conference Proceeding
Language:English
Subjects:
Accelerometers
Bandwidth
Context modeling
Data compression
Dictionaries
Information management
Information technology
Prediction algorithms
Technology management
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The predictive-substitutional compression scheme combines string-oriented and symbol-oriented models to improve compression speed and effectiveness. There are several hybrid compression algorithms known. In this paper, two new one-pass predictive-substitutional algorithms are introduced. The improved algorithm (PLZ+) implements fast switching cost evaluation making it capable of doing a substitution only when the substitution identifier's codeword length is shorter than the sum of codeword lengths of the literals that the string is composed of. Experimental results show the predictive-substitutional scheme is one of the best available data compression methods for data transmission purposes in medium bandwidth range.
ISSN:1068-0314
2375-0359
DOI:10.1109/DCC.2004.1281542