可逆圧縮
Lossless Compression
かぎゃくあっしゅく
圧縮したデータを完全に元のデータに復元できる圧縮方式。PNG、GIF、ZIPなどが該当し、データの欠損が許されないテキストやプログラムの圧縮に使われる。非可逆圧縮に比べ圧縮率は低い。
Related
他の資格での定義
圧縮後に元のデータを完全に復元できる圧縮方式。PNG、GIF、ZIPなどがこの方式を使用する。データの欠損がないため、文書やプログラムの圧縮に適している。
圧縮したデータを完全に元のデータに復元できる圧縮方式。ランレングス符号化、ハフマン符号化、LZW方式などがある。PNGやZIPが代表例で、テキストやプログラムなど改変が許されないデータに適する。非可逆圧縮に比べ圧縮率は低い。
圧縮したデータを伸張したとき、圧縮前のデータを完全に元どおりに復元できる圧縮方式。ランレングス、ハフマン符号、LZ方式などの手法があり、ZIP、PNG、FLACなどの形式で使われる。1ビットの違いも許されないプログラムや文書データに用いるが、非可逆圧縮ほど高い圧縮率は得られない。
Past Exams
過去問での出題
過去問で 1 回出題(ITパスポート試験 1)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
出現頻度の高い文字に短い符号、低い文字に長い符号を割り当てる可変長符号化方式。データ圧縮に広く使われ、接頭符号の性質を持つため一意に復号できる。ハフマン木を構築して符号を決定する。
音声データの非可逆圧縮形式の一つ。人間の聴覚特性を利用して知覚しにくい音を削除することで、原音の約1/10程度にファイルサイズを削減しつつ高い音質を維持する。
静止画像の非可逆圧縮形式。写真などの色数が多い画像の圧縮に適し、圧縮率を変えることでファイルサイズと画質のバランスを調整できる。フルカラー(約1677万色)に対応する。
最大256色に対応した可逆圧縮の画像形式。色数の少ないイラストやロゴに適し、透過色の指定やアニメーション表示が可能。写真のような色数の多い画像にはJPEGが適する。
フルカラー対応の可逆圧縮画像形式。GIFの代替として開発され、透過(アルファチャンネル)に対応し、可逆圧縮のため画質の劣化がない。Web上の画像に広く利用される。
動画や音声のデジタル圧縮に関する国際標準規格群。MPEG-1(VCD)、MPEG-2(DVD・地上デジタル放送)、MPEG-4(ネット配信)など用途に応じた規格があり、フレーム間予測などの技術で高い圧縮率を実現する。
