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.
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 http://mattmahoney.net/dc/text.html. Dmitry Shkarin n'était cependant pas éligible au Prix Hutter, car Durilca consommait trop de mémoire http://prize.hutter1.net/.
Voir aussi
Articles connexes PPMd Prédiction par reconnaissance partielle 7-Zip Format 7z PAQ Large text benchmark Prix Hutter
Liens externes Page personnelle de Dmitry Shkarin
Références
Catégorie:Personnalité russe de l'informatique Catégorie:Créateur de logiciels Catégorie:Personnalité en compression de données Catégorie:Date de naissance non renseignée (XXe siècle)