Tyto algoritmy z Markov modelování Dynamic nebo Dynamic Markov komprese (nebo DMC pro dynamické Markov Compression ) jsou rodina algoritmů, komprese dat bez ztrát, statistiky a adaptivní vynalezen Gordon Cormack a Nigel Horspool v roce 1986 .
Algoritmy této rodiny jsou založeny na dynamickém Markovově modelování k vyhodnocení pravděpodobnosti výskytu různých symbolů.
Výsledná predikce slouží jako vstup do aritmetického kódování , i když teoreticky lze místo toho použít jakékoli entropické kódování ( Huffmanovo kódování ...).
DMC lze kombinovat s jinými typy prediktorů (například PPM) pomocí kontextového vážení , což umožňuje rozšířit modelovanou doménu nebo zlepšit přesnost modelování.
DMC je symetrický algoritmus. To znamená, že dělá totéž při kompresi a dekompresi. To také znamená, že jeho rychlost je v obou případech stejná (pokud nezohledníme složitost I / O) a že potřebné množství paměti (pro uložení Markovova modelu) je stejné.
Existuje relativně málo implementací DMC, ale zdá se, že mají vyšší náklady na paměť než správná implementace PPM pro srovnatelný výkon.
Podobný přístup používají algoritmy predikce částečného rozpoznávání. O něco starší, ale také mnohem častěji.
Aby se získaly spolehlivější předpovědi, některé algoritmy kombinují několik statistických modelů.