Az algoritmusok a Markov modellezés Dynamic vagy Dynamic Markov Compression (vagy DMC a dinamikus Markov Compression ) egy család algoritmusok, adattömörítés veszteség nélkül, statisztikák és adaptív által feltalált Gordon Cormack és Nigel Horspool a 1986 .
Ennek a családnak az algoritmusai dinamikus Markov-modellezésen alapulnak, hogy értékeljék a különböző szimbólumok megjelenésének valószínűségét.
Az így kapott jóslat bemenetként szolgál az aritmetikai kódoláshoz , bár elméletileg bármilyen entrópia kódolást ( Huffman-kódolás ...) lehetne használni.
A DMC kombinálható más típusú prediktorokkal (például PPM-ekkel) kontextus-súlyozással , amely lehetővé teszi a modellezett tartomány kiterjesztését vagy a modellezés pontosságának javítását.
A DMC egy szimmetrikus algoritmus. Ez azt jelenti, hogy ugyanezt teszi a tömörítéshez és a kicsomagoláshoz. Ez azt is jelenti, hogy sebessége mindkét esetben azonos (ha nem vesszük figyelembe az I / O bonyolultságait), és hogy a szükséges memória mennyisége (a Markov-modell tárolásához) azonos.
Viszonylag kevés a DMC megvalósítása, de úgy tűnik, hogy az összehasonlítható teljesítmény érdekében a memória költsége magasabb, mint a PPM megfelelő megvalósítása.
Hasonló megközelítést alkalmaznak a részleges felismerés előrejelző algoritmusai is. Kicsit régebbi, sokkal gyakrabban használják is.
A megbízhatóbb előrejelzések érdekében egyes algoritmusok több statisztikai modellt kombinálnak.