ハフマン符号
出典: くみこみックス
ハフマン符号(ハフマンふごう)
データの符号化方式の一つ.出現率によって符号の長さを変える可変長符号化(Fixed to Variable)方式として,圧縮に用いられることもある.具体的には,出現頻度の高い一連の符号列を短い符号に置き換え,出現頻度の少ない符号列は長い符号に置き換えることで,総合的にデータの圧縮が可能になる.G3 FAXでは,ハフマン符号を基に,さらに圧縮効率や誤り訂正能力を追加したモディファイド・ハフマン符号が用いられる.
【出典】Interface編集部 編;組み込み技術用語集,Interface 2007年8月号 別冊付録,CQ出版社,2007年8月.