「ハフマン符号」の版間の差分

 

[[シャノン符号化]]が最適ではない場合が存在する不完全な符号であったのに対し、ハフマン符号は（整数の符号語長という制約のもとでは、）常に最適な符号を構成できる。擬似的に実数の符号語長を割り振る[[算術符号]]と比較すれば、データ[[圧縮効率]]は劣る。ただし、算術符号やその他の高効率の符号化法と異なり、特許の問題が無い。

 

== 種類 ==