ハフマン符号化

出典: くみこみックス

ハフマン符号化(ハフマンふごうか)

 一定のデータの並びを,符号表の内容に従って別の数値で表す符号化処理.復号は,同じ符号表で数値を元のデータに戻す.符号表の内容は,あらかじめデータの並びの統計を取り,出現率の高い順に小さな(けた数の少ない)値を割り当てる.CODECの場合,この符号表が規格で定められている.

【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.

表示