DATA-COMPRESSION USING DYNAMIC MARKOV MODELING

被引：99

作者：

CORMACK, GV

HORSPOOL, RNS

机构：

[1] UNIV VICTORIA,DEPT COMP SCI,POB 1700,VICTORIA V8W 2Y2,BC,CANADA

[2] UNIV WATERLOO,DEPT COMP SCI,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

COMPUTER JOURNAL | 1987年 / 30卷 / 06期

关键词：

INFORMATION THEORY - Data Compression - PROBABILITY - Random Processes;

D O I：

10.1093/comjnl/30.6.541

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A method of dynamically constructing Markov chain models that describe the characteristics of binary messages is developed. Such models can be used to predict future message characters and can therefore be used as a basis for data compression. To this end, the Markov modelling technique is combined with Guazzo's arithmetic coding scheme to produce a powerful method of data compression. The method has the advantage of being adaptive: messages may be encoded or decoded with just a single pass through the data. Experimental results reported here indicate that the Markov modelling approach generally achieves much better data compression than that observed with competing methods on typical computer data.

引用

页码：541 / 550

页数：10