IT用語帳
A-1情報デザイン・情報メディア · デジタルメディア技術

ハフマン符号

Huffman Coding

はふまんふごう

出現頻度の高い記号には短いビット列を、低い記号には長いビット列を割り当てる可変長の符号化方式。出現頻度を基に2分木を作って符号を決め、どの符号も他の符号の先頭部分にならないため、区切りなしで一意に復号できる。可逆圧縮の基本的な手法で、JPEGやZIPの中でも使われる。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 2 回出題(基本情報技術者試験 2)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

Related

関連キーワードの用語

A-1ランレングス

同じ値が連続して並ぶデータを、その値と連続する個数(ランの長さ)の組に置き換えて表す可逆圧縮の方式。ランレングス法、ランレングス符号化ともいう。白と黒が長く続くファクシミリの画像や単純な図形には効果が大きいが、値が細かく変わるデータでは容量がかえって増えることもある。

A-1FLAC(Free Lossless Audio Codec)

音声データを可逆圧縮する符号化方式とファイル形式。元の音声を完全に復元できるため音質が劣化せず、データ量を非圧縮の5〜7割程度に減らせる。仕様が公開されて自由に使え、ハイレゾ音源の配信や音楽の保存に用いられる。

A-1GIF

最大256色で画像を表す、可逆圧縮(LZW方式)の画像ファイルの形式。透明色の指定や、複数の画像を切り替えて表示するアニメーションに対応する。色数が少ないため、写真には向かないが、アイコンや簡単なイラストに使われる。

A-1TIFF

タグと呼ぶ情報で、画像の解像度や色の形式などの属性を柔軟に記述できる画像ファイルの形式。非圧縮や可逆圧縮で保存でき、画質を保ったまま扱えるため、印刷や出版、スキャナで読み取った画像の保存などに使われる。

A-1圧縮率

データを圧縮したとき、圧縮後のデータ量が圧縮前のデータ量に対してどの程度になったかを表す割合。圧縮後の量を圧縮前の量で割った値で表すことが多く、この場合は値が小さいほどよく圧縮できたことを示す。非可逆圧縮では、圧縮の度合いを高めるほど画質や音質が劣化する。

A-1非可逆圧縮

人間の視覚や聴覚で知覚しにくい情報を削ることで高い圧縮率を得る代わりに、伸張しても圧縮前のデータを完全には復元できない圧縮方式。JPEG、MP3、AAC、MPEGなどがあり、多少の劣化が許される画像、音声、動画に使われる。