ハフマン符号
はふまんふごう
Huffman Coding
出現頻度の高い文字には短いビット列を、低い文字には長いビット列を割り当てることで、全体のデータ量を圧縮するアルゴリズム。
最終更新: 2026/1/23
由来・語源
考案者のDavid Huffmanの名に由来。
使用例
ZIPなどのファイル圧縮形式でハフマン符号が使われている。
関連用語
- 同義語:
- 関連: 可逆圧縮, 二分木, エントロピー符号, アルゴリズム
はふまんふごう
Huffman Coding
出現頻度の高い文字には短いビット列を、低い文字には長いビット列を割り当てることで、全体のデータ量を圧縮するアルゴリズム。
考案者のDavid Huffmanの名に由来。
ZIPなどのファイル圧縮形式でハフマン符号が使われている。