Dmitry Shkarin
- Dmitry Shkarin
-
| Dmitry Shkarin |
| Nationalité |
 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].
Voir aussi
Articles connexes
Liens externes
Références
Catégories :
- Personnalité russe en informatique
- Créateur de logiciel
- Personnalité en compression de données
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
