ハフマン符号
Huffman Coding
はふまんふごう
Related
他の資格での定義
出現頻度の高いデータには短い符号を、低いデータには長い符号を割り当てる可逆圧縮方式。ZIPやPNGなど多くの圧縮形式の基礎として使われている。
出現頻度の高い文字に短いビット列、低い文字に長いビット列を割り当てる可変長符号化方式。二分木を用いて最適な前置符号を構築し、平均符号長を最小化する。データ圧縮の基礎技術として広く使用される。
出現頻度の高い記号には短いビット列を、低い記号には長いビット列を割り当てる可変長の符号化方式。出現頻度を基に2分木を作って符号を決め、どの符号も他の符号の先頭部分にならないため、区切りなしで一意に復号できる。可逆圧縮の基本的な手法で、JPEGやZIPの中でも使われる。
Past Exams
過去問での出題
過去問で 2 回出題(基本情報技術者試験 2)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
通信路上のノイズによるデータの誤りを検出・訂正するために冗長ビットを付加する符号化技術。誤り検出訂正符号とも呼ばれ、パリティビットやCRCなどが代表的な手法。
音声データの非可逆圧縮形式の一つ。人間の聴覚特性を利用して知覚しにくい音を削除することで、原音の約1/10程度にファイルサイズを削減しつつ高い音質を維持する。
静止画像の非可逆圧縮形式。写真などの色数が多い画像の圧縮に適し、圧縮率を変えることでファイルサイズと画質のバランスを調整できる。フルカラー(約1677万色)に対応する。
最大256色に対応した可逆圧縮の画像形式。色数の少ないイラストやロゴに適し、透過色の指定やアニメーション表示が可能。写真のような色数の多い画像にはJPEGが適する。
フルカラー対応の可逆圧縮画像形式。GIFの代替として開発され、透過(アルファチャンネル)に対応し、可逆圧縮のため画質の劣化がない。Web上の画像に広く利用される。
動画や音声のデジタル圧縮に関する国際標準規格群。MPEG-1(VCD)、MPEG-2(DVD・地上デジタル放送)、MPEG-4(ネット配信)など用途に応じた規格があり、フレーム間予測などの技術で高い圧縮率を実現する。
