ハフマン符号

ハフマン符号とは、1952年にDavid A. Huffmanによって開発された符号である。 コンパクト符号やエントロピー符号の一つ。 シャノン符号化が最適ではない場合が存在する不完全な符号であったのに対し、ハフマン符号は常に最適な符号を構成できる。