PPMs

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

Historique

Historique des versions

PPMd est une implémentation de PPMII, un algorithme de compression de données par prédiction par reconnaissance partielle conçu par Dmitry Shkarin.

À l'origine, son nom était PPMD pour Prediction by Partial Matching, escape method D et faisait suite aux compresseurs PPMA, PPMB et PPMC de John Cleary et Ian Witten. Il a été renommé lors du passage de sa version var.D vers sa version var.E.

La dernière version de PPMd à l'heure actuelle, var.J, parue plus de quatre ans après la précédente, var.I a notamment apporté le support des architectures 64 bits et du multi-tâches.

Usages

PPMd est essentiellement destiné à être intégré dans des compresseurs tiers, comme l'autorise sa licence très permissive. Dans les faits, il est intégré dans les archiveurs ICEOWS, BioArc WinRAR et WinZip. Une version améliorée par Igor Pavlov de PPMd var.H est utilisée par l'archiveur 7-Zip.

PPMd est un compresseur rapide et très efficace. Ainsi, certains utilisateurs de 7-Zip le préfèrent à LZMA (l'algorithme utilisé par défaut) pour compresser du texte. PPMd utilise un algorithme de compression purement symétrique ; c'est-à-dire qu'il nécessite autant de mémoire et de temps à la décompression qu'à la compression. Cela le rend moins intéressant que LZMA pour de nombreux cas d'utilisation, car celui-ci est asymétrique et extrêmement rapide à la décompression, .

Formats de fichier

Le format de fichier utilisé par PPMd est peu répandu. En effet, l'implémentation originale de Dmitry Shkarin est rarement utilisée, et les archiveurs utilisant PPMd l'intègrent dans leurs propres formats. Ainsi, PPMd est notamment utilisé dans les formats 7z, ZIP et RAR qui sont incompatibles entre eux.

PPMonstr

PPMonstr est un compresseur dérivé de PPMd optimisé pour obtenir des taux de compression très importants, aux dépens de la vitesse d'exécution et de la mémoire nécessaire. PPMonstr a longtemps été une référence en termes de ratios de compression, aux côtés d'autres compresseurs utilisant la prédiction par reconnaissance partielle, comme UHarc, avant que les compresseurs basés sur la pondération de contextes comme PAQ ou WinRK fassent leur apparition.

Même s'il a plus ou moins cédé sont status de référence au profit de PAQ, PPMontr n'en demeure pas moins l'une des implémentations les plus efficaces d'une algorithme de prédiction par reconnaissance partielle. Il reste également utilisé par les chercheurs en compression de données pour analyser l'organisation de certains fichiers et améliorer d'autres compresseurs, car il est capable de modéliser des structures bien plus complexes que n'importe quel autre compresseur, PAQ compris.

PPMs

PPMs est un compresseur dérivé de PPMd optimisé pour fonctionner avec très peu de mémoire, aux dépens du taux de compression.

Licence

PPMd est open-source et placé dans le domaine public. PPMonstr est propriétaire et son code source n'est pas divulgué.

Voir aussi

Articles connexes

Liens externes

  • Portail de l’informatique Portail de l’informatique
  • Portail des logiciels libres Portail des logiciels libres
Ce document provient de « PPMd ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • PPMS — ist eine Projektmanagementsoftware für die Verwaltung und Steuerung mehrerer Projekte eines Unternehmens, die sich die gleichen Ressourcen teilen. Inhaltsverzeichnis 1 Beschreibung 2 Internationales Enterprise Project Management 3 Einsatzgebiete… …   Deutsch Wikipedia

  • PPMS — Primary progressive multiple sclerosis (Medical » Physiology) * Professional Practices Management System (Business » General) * Physical Property Measurement System (Governmental » US Government) * Physical Properties Measurement System (Academic …   Abbreviations dictionary

  • PPMS — Performax s Personal Matrix System …   Medical dictionary

  • PPMS — Program Performance Measurement Systems ( > IEEE Standard Dictionary ) …   Acronyms

  • PPMS — Program Performance Measurement Systems ( > IEEE Standard Dictionary ) …   Acronyms von A bis Z

  • PPMS — • Performax s Personal Matrix System …   Dictionary of medical acronyms & abbreviations

  • PPMS — abbr. Professional Productivity Management System …   United dictionary of abbreviations and acronyms

  • Peak programme meter — A typical British quasi PPM. Each division between 1 and 7 is exactly four decibels and 6 is the intended maximum level. A peak programme meter (PPM) is an instrument used in professional audio for indicating the level of an audio signal. There… …   Wikipedia

  • Liste von Multiple-Sklerose-Wirkstoffen in der Erprobung — Für die immunmodulierende Langzeittherapie der Multiplen Sklerose sind derzeit acht Medikamente im deutschen Sprachraum zugelassen: drei Beta Interferone, Glatirameracetat, Mitoxantron, Azathioprin, Natalizumab und Fingolimod. Darüber hinaus gibt …   Deutsch Wikipedia

  • Pathophysiology of multiple sclerosis — Multiple sclerosis is a disease in which the myelin (a fatty substance which covers the axons of nerve cells, important for proper nerve conduction) degenerates. At least five characteristics are present in CNS tissues of MS patients:… …   Wikipedia

Share the article and excerpts

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