符号化 その2

ハフマンの符号化

・データ圧縮の方法

・発生する確率の大きい記号に、短い符号後を割り当て、発生する確率の小さい記号には、長い符号後を割り当てる

・発生確率の最も低い記号と2番目に低い記号を統合して、新しい記号を1つつくる。
統合された2つの記号と統合した記号を置き換え、そこからまた、発生確率の低いものを2つ選択して・・・を繰り返す