Dynamic Markov compression
Dynamic Markov compression (DMC) is a lossless data compression algorithm developed by Gordon Cormack and Nigel Horspool. It uses predictive arithmetic coding similar to prediction by partial matching (PPM), except that the input is predicted one bit at a time (rather than one byte at a time). DMC has a good compression ratio and moderate speed, similar to PPM, but requires somewhat more memory and is not widely implemented. Some recent implementations include the experimental compression programs hook by Nania Francesco Antonio, ocamyd by Frank Schwellinger, and as a submodel in paq8l by Matt Mahoney. These are based on the 1993 implementation in C by Gordon Cormack.
Wikipage disambiguates
Wikipage redirect
primaryTopic
Dynamic Markov compression
Dynamic Markov compression (DMC) is a lossless data compression algorithm developed by Gordon Cormack and Nigel Horspool. It uses predictive arithmetic coding similar to prediction by partial matching (PPM), except that the input is predicted one bit at a time (rather than one byte at a time). DMC has a good compression ratio and moderate speed, similar to PPM, but requires somewhat more memory and is not widely implemented. Some recent implementations include the experimental compression programs hook by Nania Francesco Antonio, ocamyd by Frank Schwellinger, and as a submodel in paq8l by Matt Mahoney. These are based on the 1993 implementation in C by Gordon Cormack.
has abstract
DMC (англ. dynamic Markov comp ...... на языке C от Гордона Кормака.
@ru
Dynamic Markov compression (DM ...... tation in C by Gordon Cormack.
@en
Les algorithmes de modélisatio ...... atifs inventée par et en 1986.
@fr
動態馬可夫壓縮是一種無損壓縮演算法,由Gordan Corm ...... 縮具有良好的壓縮比以及中等的運算速率,但是需求較高的記憶體。
@zh
Link from a Wikipage to an external page
Wikipage page ID
11,014,633
page length (characters) of wiki page
Wikipage revision ID
911,864,817
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
hypernym
type
comment
DMC (англ. dynamic Markov comp ...... llinger), также DMC использует
@ru
Dynamic Markov compression (DM ...... tation in C by Gordon Cormack.
@en
Les algorithmes de modélisatio ...... atifs inventée par et en 1986.
@fr
動態馬可夫壓縮是一種無損壓縮演算法,由Gordan Corm ...... 縮具有良好的壓縮比以及中等的運算速率,但是需求較高的記憶體。
@zh
label
DMC (алгоритм сжатия)
@ru
Dynamic Markov compression
@en
Modélisation de Markov dynamique
@fr
動態馬可夫壓縮
@zh