PPMd , pentru Prediction by Partial Matching de Dmitry , este un compresor de date dezvoltat de Dmitry Shkarin și Dmitry Subbotin între 1999 și 2006 .
PPMd este o implementare a PPMII , un algoritm de compresie a datelor prin predicție prin potrivire parțială proiectat de Dmitry Shkarin .
Inițial, numele său a fost PPMD pentru Prediction by Partial Matching, escape metodă D și a urmat de la compresoarele PPMA, PPMB și PPMC de John Cleary și Ian Witten . Acesta a fost redenumit la trecerea de la ei var.D versiunea sale var.E versiune .
Cea mai recentă versiune de PPMd de astăzi, var.J, lansată la mai mult de patru ani de la precedenta, var. Am adus în special suport pentru arhitecturi pe 64 de biți și multitasking .
PPMd este destinat în principal integrării în compresoare terțe, așa cum este permis de licența sa foarte permisivă. De fapt, este integrat în arhivele ICEOWS , BioArc WinRAR și WinZip . O versiune îmbunătățită de Igor Pavlov a PPMd var.H este utilizată de arhivatorul 7-Zip .
PPMd este un compresor rapid și foarte eficient. Astfel, unii utilizatori 7-Zip îl preferă LZMA (algoritmul utilizat în mod implicit) pentru comprimarea textului. PPMd folosește un algoritm de compresie pur simetric; adică necesită atât de multă memorie și timp pentru decomprimare, cât și pentru comprimare. Acest lucru îl face mai puțin interesant decât LZMA pentru multe cazuri de utilizare, deoarece acesta este asimetric și extrem de rapid la decompresie.
Formatul de fișier utilizat de PPMd nu este utilizat pe scară largă. Într-adevăr, implementarea inițială a lui Dmitry Shkarin este rar utilizată, iar arhivarii care folosesc PPMd o integrează în propriile lor formate. Astfel, PPMd este utilizat în special în formatele 7z , ZIP și RAR care sunt incompatibile între ele.
PPMonstr este un compresor derivat din PPMd optimizat pentru a obține rapoarte de compresie foarte mari în detrimentul vitezei de rulare și a cerințelor de memorie. PPMonstr a fost mult timp un punct de referință pentru rapoartele de compresie, alături de alte compresoare care utilizează predicție de recunoaștere parțială , cum ar fi UHarc , înainte de apariția compresoarelor ponderate în context precum PAQ sau WinRK .
Chiar dacă a renunțat mai mult sau mai puțin la statutul său de referință în favoarea PAQ, PPMonstr este încă una dintre cele mai eficiente implementări ale unui algoritm de predicție de recunoaștere parțială . De asemenea, este încă folosit de cercetătorii de compresie de date pentru a analiza organizarea anumitor fișiere și pentru a îmbunătăți alte compresoare, deoarece este capabil să modeleze structuri mult mai complexe decât orice alt compresor, inclusiv PAQ.
PPMs este un compresor derivat din PPMd optimizat pentru a funcționa cu foarte puțină memorie în detrimentul raportului de compresie.
PPMd este open-source și plasat în domeniul public . PPMonstr este proprietar și codul său sursă nu este divulgat.