PPMd , for Prediction by Partial Matching av Dmitry , er en datakompressor utviklet av Dmitry Shkarin og Dmitry Subbotin mellom 1999 og 2006 .
PPMd er en implementering av PPMII , en algoritme for datakomprimering ved prediksjon ved delvis samsvar designet av Dmitry Shkarin .
Opprinnelig var navnet PPMD for Prediction by Partial Matching, rømningsmetode D og fulgt videre fra PPMA, PPMB og PPMC kompressorer av John Cleary og Ian Witten . Den ble omdøpt da den byttet fra var.D- versjonen til den var.E- versjonen .
Den siste versjonen av PPMd i dag, var.J, utgitt mer enn fire år etter den forrige, var.Jeg brakte spesielt støtte til 64-biters arkitekturer og multitasking .
PPMd er primært ment for integrering i tredjepartskompressorer, slik det er tillatt med sin meget tillatende lisens. Faktisk er det integrert i ICEOWS , BioArc WinRAR og WinZip arkiver . En forbedret versjon av Igor Pavlov av PPMd var.H brukes av 7-Zip arkiveren .
PPMd er en rask og veldig effektiv kompressor. Dermed foretrekker noen 7-Zip- brukere det fremfor LZMA (algoritmen som brukes som standard) for komprimering av tekst. PPMd bruker en rent symmetrisk komprimeringsalgoritme; det vil si at det krever like mye minne og tid til å dekomprimere som å komprimere. Dette gjør det mindre attraktivt enn LZMA for mange brukstilfeller, da dette er asymmetrisk og ekstremt raskt ved dekompresjon.
Filformatet som brukes av PPMd er ikke mye brukt. Faktisk brukes Dmitry Shkarins opprinnelige implementering sjelden, og arkivere som bruker PPMd integrerer den i sine egne formater. Dermed brukes PPMd spesielt i formatene 7z , ZIP og RAR som er uforenlige med hverandre.
PPMonstr er en PPMd-avledet kompressor optimalisert for å oppnå svært høye kompresjonsforhold på bekostning av hastighet og behov for minne. PPMonstr har lenge vært en referanse for kompresjonsforhold, sammen med andre kompressorer som bruker prediksjon av delvis gjenkjenning , som UHarc , før kontekstvektede kompressorer som PAQ eller WinRK gjorde sitt utseende.
Selv om den mer eller mindre har gitt opp sin referansestatus til fordel for PAQ, er PPMonstr fortsatt en av de mest effektive implementeringene av en algoritme for prediksjon av delvis gjenkjenning . Det brukes også fremdeles av forskere på datakomprimering for å analysere organisasjonen av visse filer og forbedre andre kompressorer, ettersom den er i stand til å modellere mye mer komplekse strukturer enn noen annen kompressor, inkludert PAQ.
PPM er en kompressor avledet fra PPMd optimalisert for å fungere med veldig lite minne på bekostning av kompresjonsforholdet.
PPMd er åpen kildekode og plasseres i det offentlige området . PPMonstr er proprietær og kildekoden er ikke avslørt.