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

可逆圧縮

Lossless Compression

かぎゃくあっしゅく

圧縮したデータを伸張したとき、圧縮前のデータを完全に元どおりに復元できる圧縮方式。ランレングス、ハフマン符号、LZ方式などの手法があり、ZIP、PNG、FLACなどの形式で使われる。1ビットの違いも許されないプログラムや文書データに用いるが、非可逆圧縮ほど高い圧縮率は得られない。

共有:

他の資格での定義

圧縮後に元のデータを完全に復元できる圧縮方式。PNG、GIF、ZIPなどがこの方式を使用する。データの欠損がないため、文書やプログラムの圧縮に適している。

圧縮したデータを完全に元のデータに復元できる圧縮方式。PNG、GIF、ZIPなどが該当し、データの欠損が許されないテキストやプログラムの圧縮に使われる。非可逆圧縮に比べ圧縮率は低い。

圧縮したデータを完全に元のデータに復元できる圧縮方式。ランレングス符号化、ハフマン符号化、LZW方式などがある。PNGやZIPが代表例で、テキストやプログラムなど改変が許されないデータに適する。非可逆圧縮に比べ圧縮率は低い。

Past Exams

過去問で 1 回出題（ITパスポート試験 1）

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

MPEGで標準化された非可逆圧縮の音声符号化方式。MP3の後継として開発され、同程度のビットレートではMP3より高い音質が得られる。音楽配信、動画（MP4）の音声、デジタル放送などで広く使われている。

MPEG-1で規格化された音声の非可逆圧縮方式。人間が聞き取りにくい音の成分を削る聴覚心理モデルを利用し、音質を大きく損なわずにデータ量を約10分の1に圧縮できる。音楽の配信や携帯型の音楽プレーヤーの普及を支えた。

静止画像の圧縮方式の国際標準と、それを策定した組織の名称。主に非可逆圧縮で、画像をブロックに分けて離散コサイン変換（DCT）を行い、人の目に目立ちにくい高周波の成分を削ってデータ量を減らす。写真などの自然画像に向き、圧縮率を高くするとブロック状の劣化が目立つ。

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

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

画像や音声などの信号を、様々な周波数のコサイン波の成分に分解する変換。画像では一定の大きさのブロックごとに変換すると、エネルギーが低い周波数の成分に集中するため、人の目に目立ちにくい高周波の成分を粗く量子化してデータ量を減らせる。JPEGやMPEGなどの非可逆圧縮の中核をなす。