Dmitry Shkarin

Dmitry Shkarin
Dmitry Shkarin
Nationalité Drapeau de Russie Russie
Profession Programmeur
Compléments
Inventeur de PPMII, PPMd, BMF et Durilca

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 23 mai 2009 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].

Sommaire

Voir aussi

Articles connexes

Liens externes

Références


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Dmitry Shkarin de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • PPMd — PPMd, pour Prediction by Partial Matching by Dmitry, est un compresseur de données développé par Dmitry Shkarin et Dmitry Subbotin entre 1999 et 2006. Sommaire 1 Historique 2 Usages 3 Formats de fichier …   Wikipédia en Français

  • PPMonstr — PPMd PPMd, pour Prediction by Partial Matching by Dmitry, est un compresseur de données développé par Dmitry Shkarin et Dmitry Subbotin entre 1999 et 2006. Sommaire 1 Historique 2 Usages 3 Formats de fichier …   Wikipédia en Français

  • PPMs — PPMd PPMd, pour Prediction by Partial Matching by Dmitry, est un compresseur de données développé par Dmitry Shkarin et Dmitry Subbotin entre 1999 et 2006. Sommaire 1 Historique 2 Usages 3 Formats de fichier …   Wikipédia en Français

  • RAR — Infobox file format name = RAR extension = .rar, .rev, formerly .r00, .r01, etc. mime = application/x rar compressedapplication/octet stream owner = Eugene Roshal creatorcode = genre = Archive format containerfor = containedby = extendedfrom =… …   Wikipedia

  • 7z — Infobox file format name = 7z extension = .7z mime = application/x 7z compressed owner = Igor Pavlov creatorcode = genre = Data compression containerfor = containedby = extendedfrom = extendedto =7z is a compressed archive file format that… …   Wikipedia

  • Hutter Prize — The Hutter Prize is a cash prize funded by Marcus Hutter which rewards data compression improvements on a specific 100 MB English text file. Specifically, the prize awards 500 euros for each one percent improvement (with 50,000 euros total… …   Wikipedia

  • BMF — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.   Sigles d’une seule lettre   Sigles de deux lettres > Sigles de trois lettres   Sigles de quatre lettres …   Wikipédia en Français

  • Bmf — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. {{{image}}}   Sigles d une seule lettre   Sigles de deux lettres > Sigles de trois lettres …   Wikipédia en Français

  • Hutter Prize — Prix Hutter Le Prix Hutter est décerné par le scientifique allemand Marcus Hutter depuis le 6 août 2006 aux chercheurs ayant réussi à faire évoluer la compression de données en établissant un record sur le large text benchmark de Matt… …   Wikipédia en Français

  • PPMII — Prédiction par reconnaissance partielle Les algorithmes de prédiction par reconnaissance partielle (ou PPM pour Prediction by Partial Matching) constituent une famille d algorithmes de compression de données sans perte, statistiques et adaptatifs …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”