Data Compression Using Dynamic Markov Modelling

@article{Cormack1987DataCU,
  title={Data Compression Using Dynamic Markov Modelling},
  author={Gordon V. Cormack and R. Nigel Horspool},
  journal={Comput. J.},
  year={1987},
  volume={30},
  pages={541-550}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 23 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 265 citations. REVIEW CITATIONS

9 Figures & Tables

Topics

Statistics

01020'90'93'96'99'02'05'08'11'14'17
Citations per Year

266 Citations

Semantic Scholar estimates that this publication has 266 citations based on the available data.

See our FAQ for additional information.