可逆圧縮(かぎゃくあっしゅく)とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなるデータ圧縮方法のこと。ロスレス圧縮とも呼ばれる。
アルゴリズムとしてはランレングス、ハフマン符号、LZWなどが有名。
コンピュータ上でよく扱われるLZH、ZIP、CABや、画像圧縮形式のPNG、GIF、動画圧縮形式のHuffyuv、音声圧縮形式のWindows Media Audio Lossless、Apple Lossless、ATRAC Advanced Lossless(AAL)、FLAC、TAK、Dolby TrueHD、DTS-HDマスターオーディオ、Meridian Lossless Packing、Monkey's Audio、mp3HD などが可逆圧縮である。
汎用の可逆圧縮アルゴリズムは、データ列の偏りや法則性を見つけ出す工程があり、偏りや法則性が多い程小さく圧縮する事ができる。そのため世のあらゆるデータを圧縮すると仮定するなど、空想上で全く偏りの無いランダムなデータを圧縮すると、全く圧縮する事が出来ない。 逆に考えれば、日常われわれが圧縮を求めるようなデータは数値的に非常に偏った、あるいは規則的なもの、すなわち冗長性を持つ事が分かる。
冗長性の無いデータを無理に圧縮しようとすると、余計に大きくなってしまう事も考えられる。しかしこの場合は圧縮しづらいデータ列のみ無加工で記録する事によって、極端に大きくなる事を回避する事ができる。
またアルゴリズム情報理論によれば、冗長性の形態には無限の可能性が考えられ、また圧縮・展開するプログラムそのものの情報量が大きくなることも想定できるため、どんなデータをも限界まで小さく圧縮できる可逆圧縮プログラムは実現不可能である。
すなわち、可逆圧縮アルゴリズムがよいものとなるかどうかは、その日常的なデータの冗長性をうまくかつ高速に抽出できるかどうかに依存している。
いま話題のニュース
モバNEWSにはいま話題のニュースがいっぱい
このページを友達に送る
URLをコピー
オレ=可逆圧縮とか意味が解らないですね
@inohohon 貴様の性格を当ててやろう いや… 貴様の過去と言うべきかな …非可逆圧縮な性格のようだな。 …最近別れたようだな。
RT @sayuri_ice: 非可逆圧縮って何?という質問に、「おっぱい」の「お」を「い」に変えると「いっぱい」になるけど、「いっぱい」の「い」を「お」に戻しても「おっぱい」にはならないって答えてる人がいて凄く印象に残ってる
@no_is2525 書き出しの時点ではなくmp4エンコ時。エンコのことを考えて動画を作って可逆圧縮で書き出す
@MakinaMacula appleロスレスの方が可逆圧縮なんで音質は良いと思うよー。あとAACの特性上なんだけど、192K越える場合はMP3の方が帯域幅広くなるんだよね。 ただ、ロスレスは従来の4倍近く容量食うのが。。。
RT @sayuri_ice: 非可逆圧縮って何?という質問に、「おっぱい」の「お」を「い」に変えると「いっぱい」になるけど、「いっぱい」の「い」を「お」に戻しても「おっぱい」にはならないって答えてる人がいて凄く印象に残ってる
@pnt_mg 非可逆圧縮されて死ね
RT @sayuri_ice: 非可逆圧縮って何?という質問に、「おっぱい」の「お」を「い」に変えると「いっぱい」になるけど、「いっぱい」の「い」を「お」に戻しても「おっぱい」にはならないって答えてる人がいて凄く印象に残ってる
RT @chrysalisys: 抑圧とは、非可逆圧縮のことかもしれない。
RT @chrysalisys: 抑圧とは、非可逆圧縮のことかもしれない。