ハフマン符号

出典: くみこみックス

2009年1月27日 (火) 01:20; Worker (会話 | 投稿記録) による版
(差分) ←前の版 | 最新版を表示 (差分) | 次の版→ (差分)

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

 データの符号化方式の一つ.出現率によって符号の長さを変える可変長符号化(Fixed to Variable)方式として,圧縮に用いられることもある.具体的には,出現頻度の高い一連の符号列を短い符号に置き換え,出現頻度の少ない符号列は長い符号に置き換えることで,総合的にデータの圧縮が可能になる.G3 FAXでは,ハフマン符号を基に,さらに圧縮効率や誤り訂正能力を追加したモディファイド・ハフマン符号が用いられる.

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

表示