ハフマン符号化

デジタル大辞泉

ハフマン‐ふごうか〔‐フガウクワ〕【ハフマン符号化】

読み方：はふまんふごうか

《Huffman coding》コンピューターでデータを可逆圧縮するためのアルゴリズムの一。1952年、デビッド＝ハフマンによって考案。データ中の文字列の出現頻度を求め、多く出現する文字列に短い符号を、まれに出現する文字列に長い符号を割り当てることで全データ量を縮小する。JPEGやZIPなどで使用される。ハフマン圧縮。

画像技術用語集

ハフマン符号化

読み：はふまんふごうか
英語：Huffman coding

ハフマンが考案した手法により構成されたエントロピ符号を用いる符号化方法．符号を割り当てるデータパターンの出現頻度分布を元に，符号を構成する手法で，平均符号長が最小となる．特に符号化するデータに適応させた場合をカスタムハフマン，１種類の符号の場合を固定ハフマンと呼んで区別する．（参照 MH）。

IT用語辞典バイナリ

ハフマン符号化

読み方：ハフマンふごうか
【英】Huffman encoding

ハフマン符号化とは、ハフマン（David Huffman）によって1952年に考案された、データ圧縮のために固定長符号を可変長符号に変換する符号化方法のことである。

ハフマン符号化は、一意に復号が可能で、符号長を整数とする条件のもとでは平均符号長が最小となるという特徴を持っている。

ハフマン符号化は、出現頻度が小さい固定符号には長い符号を、出現頻度が高い固定符号には短い符号を割り当てるという発想を元にした技術である。最初に、対象データを走査して文字（固定符号）の出現頻度を取得する。ハフマン木と呼ばれる木を作成し、頻繁に現れる文字は少ないビット数、あまり現れない文字は多くのビット数で符号化していく。

ツール・ユーティリティのほかの用語一覧

ファイル圧縮：

圧縮率  CAB形式  GZIP  ハフマン符号化  ファイル圧縮ソフト  ish  解凍

>>ファイル圧縮カテゴリの他の用語