ハフマン符号化

ハフマン符号化は、よく出る文字ほど短いビット列を割り当ててデータ量を減らす圧縮方法。出現頻度の小さい 2 つを繰り返しまとめて木を作り、枝に 0/1 を振る。平均ビット長＝Σ（ビット数 × 出現確率）。

解説（冒頭）

符号化とは文字を2進数に置き換えること。4 文字なら 2 ビットずつ（A=00, B=01, C=10, D=11）でも表せますが、AAAAABCD のように A ばかり出るなら、A を短くした方が全体は短くなります。これがハフマン符号化の考え方です。

この続き：解説の残り・インタラクティブ教材 1 個・例題 1 問・練習問題は、ログインして学べます。