GLOSSARY

huffman

ハフマン符号。出現頻度に応じた可逆圧縮法

1本の論文題名に登場

定義

出現頻度の高い記号ほど短い符号を割り当てる可逆圧縮の方式で、考案者の名に由来する。モデル圧縮では、枝刈りと量子化のあとに残った重みを符号化する最終段として現れ、精度を一切損なわずに保存容量をさらに削る。情報を捨てる量子化と違い、完全に元へ戻せる点が決定的な違い。

人名由来の圧縮方式