可逆圧縮
Lossless Compression
かぎゃくあっしゅく
Related
他の資格での定義
圧縮したデータを完全に元のデータに復元できる圧縮方式。PNG、GIF、ZIPなどが該当し、データの欠損が許されないテキストやプログラムの圧縮に使われる。非可逆圧縮に比べ圧縮率は低い。
圧縮したデータを完全に元のデータに復元できる圧縮方式。ランレングス符号化、ハフマン符号化、LZW方式などがある。PNGやZIPが代表例で、テキストやプログラムなど改変が許されないデータに適する。非可逆圧縮に比べ圧縮率は低い。
圧縮したデータを伸張したとき、圧縮前のデータを完全に元どおりに復元できる圧縮方式。ランレングス、ハフマン符号、LZ方式などの手法があり、ZIP、PNG、FLACなどの形式で使われる。1ビットの違いも許されないプログラムや文書データに用いるが、非可逆圧縮ほど高い圧縮率は得られない。
Past Exams
過去問での出題
過去問で 1 回出題(ITパスポート試験 1)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
圧縮時に一部のデータを削除するため、元のデータを完全には復元できない圧縮方式。JPEG、MP3などがこの方式を使用する。高い圧縮率が得られる。
MPEG-1の音声圧縮規格の一つ。人間の耳に聞こえにくい音を削除する非可逆圧縮により、高音質を保ちながらファイルサイズを大幅に削減できる。
MP3の後継として開発された音声圧縮規格。MP3よりも高い圧縮率で同等以上の音質を実現する。iTunesやデジタル放送などで採用されている。
ファイルの圧縮・アーカイブに広く使われるファイル形式。可逆圧縮によりファイルサイズを削減し、複数のファイルを一つにまとめることもできる。
同じデータが連続する部分を「データの値」と「繰り返し回数」の組で表現する可逆圧縮方式。FAXなど、同じ色が連続しやすい画像の圧縮に有効。
出現頻度の高いデータには短い符号を、低いデータには長い符号を割り当てる可逆圧縮方式。ZIPやPNGなど多くの圧縮形式の基礎として使われている。
