prediction by partial matching

istatistiki modelleme üzerine kurulmuş bir tahmin algoritmasıdır. bilgisayar dilini kullanarak anlatmak gerekirse, verinin son bir kaç byte'ını inceleyerek, bir sonraki byte'ı tahmin etmek şeklinde yorumlanabilir. tabi yorumlama esnasında, byte stringlerinin tekrar miktarı, tekrar yoğunluğu gibi veriler de sürekli kullanılacağı için hafızada tutulmalıdır.

bu şekilde verilerin yalnızca bir kısmının istatistiki veriler, bir kısmının da gerçek verilere dair tahmin yapılacak ilk değerler olduğu göze alınırsa, çok güzel bir sıkıştırma tekniği elde edilmiş olur.

http://ftp://ftp.nsk.su/....indows/compress/ppmde.zip adresinden dmitri shkarin'in ppmd kaynak kodlarını indirebilirsiniz.

ppmd algoritması, 7z açık kaynak kodlu sıkıştırma programı ile beraber windows gui'sinden erişebilir hale geldi. bir deneyin, diğer sıkıtırma metodlarından %25 daha başarılı olan bu yönteme yabancı kalmayın.

not: ilk paragrafın sonunda belirttiğim malum sebepten ötürü ppmd geçici hafıza ihtiyacı yüksek bir algoritmadır.