通信用語の基礎知識 全国のICカードこれひとつ 戻る

PPM
辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:ピーピーエム
外語:PPM: Prediction by partial matching
品詞:名詞

J.G. ClearyとI.H. Wittenが開発した圧縮アルゴリズム。ユニバーサル符号のうち、統計法と呼ばれるカテゴリーに属する。

目次
概要

圧縮率が高いが、その分圧縮速度は遅く、メモリーも大量に消費する。

簡単には、データの符号に際し、これまでのデータ列から、次に出現するものを統計的に予測するアルゴリズムである。

ハフマン符号算術圧縮などのエントロピー符号と同様、符号の出現確率の偏りを利用して圧縮をすることになる。しかしこれらは一定の予測の範囲以外が出現しないことを前提にしており、ゼロ頻度問題という問題を持っている。

PPMでは、この問題の解決のため、まだ出現していないものを一定の確率で用意し、それが出現したときに対応している。

特徴

PPMには様々な種類がある。

リンク
関連するリンク
日本語による解説
用語の所属
圧縮アルゴリズム
関連する用語
7-Zip

[再検索] [戻る]


通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club
KisoDic