ハフマン符号

情報の偏りを利用して、効率的にデータをパッキングする賢い符号化アルゴリズムである。

1.ハフマンツリーの作成：まず、各データの出現回数を数え、頻度の低いものから順に枝を組み合わせてツリー状の構造（木構造）を作る。根に近いほど（頻度が高いほど）符号が短くなる。

2.接頭符号の性質：どの符号も、他の長い符号の「出だし」になっていないという特徴を持つ。これにより、ビット列をどこで区切ればよいか迷わずに一意に復号できる。

3.実務での貢献：テキストデータのように、特定の文字（日本語なら「の」や「に」など）が繰り返し現れる場合に特に威力を発揮する。コンピュータのメモリを節約しつつ、完全に元の情報を復元できるため、標準的な圧縮技術として定着している。