教科書で学ぶデータ圧縮の方式と特徴
定義ハフマン法 は、出現する回数の多い値ほど短い 符号 を、少ない値ほど長い符号を割り当てて、全体のデータ量を減らす可逆圧縮の手法である。
解説符号とは、値を表すために割り当てる 0 と 1 の並びのことである。どの値にも同じ長さの符号を使う方式に比べ、出現回数の偏りが大きいほど全体が短くなる。図の例では 1 文字あたり平均 1.75 ビットで済み、どの文字も 2 ビットで表す場合より少ない。
たとえよく電話をかける相手ほど、短縮ダイヤルの短い番号に登録しておくようなもの。
記憶フックモールス信号でも、英文で最もよく使われる E は「・」1 つだけ。よく出るものほど短く、という同じ発想である。