ウィキペディア |
Prediction by Partial Matching
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2011/03/07 02:10 UTC 版)
Prediction by Partial Matching(PPM)は1984年にJ.G.ClearyとI.H.Wittenによって考案されたデータ圧縮アルゴリズムの1つ。 この改良版が7-zip等に用いられている。非常に高い圧縮率の反面、圧縮速度はかなり遅くメモリも多く消費するアルゴリズムである。
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
- 1 Prediction by Partial Matchingとは
- 2 Prediction by Partial Matchingの概要