Dmitry Shkarin

Dmitry Shkarin (Дмитрий Шкарин) est un programmeur russe, inventeur de l'algorithme de compression PPMII et auteur du programme PPMd qui en est l'implémentation, de sa variante PPMonstr ainsi que de l'archiveur Durilca. Il est également à l'origine du programme BMF permettant de compresser des images monochromes.

Dmitry Shkarin
Nationalité Russie
Profession
Programmeur

Compléments

Inventeur de PPMII, PPMd, BMF et Durilca

Ses travaux sur la compression par prédiction par reconnaissance partielle avec héritage d'information (PPMII) dont dérive PPMd sont unanimement reconnus.

L'implémentation de référence de PPMd est dans le domaine public.

Une version de PPMd modifiée par Igor Pavlov est utilisée dans 7-Zip comme alternative aux algorithmes LZMA et bzip2 au sein du format 7z. PPMd est utilisé depuis la version 10 de WinZip comme alternative aux algorithmes deflate et bzip2 au sein du format ZIP.

Durilca était jusqu'au le compresseur le plus efficace sur le large text benchmark de Matt Mahoney, et l'un des rares compresseurs à pouvoir rivaliser avec PAQ[1]. Dmitry Shkarin n'était cependant pas éligible au Prix Hutter, car Durilca consommait trop de mémoire[2].

Voir aussi

Articles connexes

Liens externes

Références
  1. (en) http://mattmahoney.net/dc/text.html
  2. (en) http://prize.hutter1.net/
  • Portail de l’informatique
  • Portail de la Russie
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.