[PR]モバNEWSからのオススメ

可逆圧縮とは?

出典: フリー百科事典『ウィキペディア(Wikipedia)』

可逆圧縮(かぎゃくあっしゅく)とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなるデータ圧縮方法のこと。ロスレス圧縮とも呼ばれる。

アルゴリズムとしてはランレングスハフマン符号LZWなどが有名。

コンピュータ上でよく扱われるLZHZIPCABや、画像圧縮形式のPNGGIF動画圧縮形式のHuffyuv音声圧縮形式のWindows Media Audio LosslessApple LosslessATRAC Advanced Lossless(AAL)FLACTAKDolby TrueHDDTS-HDマスターオーディオMeridian Lossless PackingMonkey's Audiomp3HD などが可逆圧縮である。

可逆圧縮の限界

汎用の可逆圧縮アルゴリズムは、データ列の偏りや法則性を見つけ出す工程があり、偏りや法則性が多い程小さく圧縮する事ができる。そのため世のあらゆるデータを圧縮すると仮定するなど、空想上で全く偏りの無いランダムなデータを圧縮すると、全く圧縮する事が出来ない。 逆に考えれば、日常われわれが圧縮を求めるようなデータは数値的に非常に偏った、あるいは規則的なもの、すなわち冗長性を持つ事が分かる。

冗長性の無いデータを無理に圧縮しようとすると、余計に大きくなってしまう事も考えられる。しかしこの場合は圧縮しづらいデータ列のみ無加工で記録する事によって、極端に大きくなる事を回避する事ができる。

またアルゴリズム情報理論によれば、冗長性の形態には無限の可能性が考えられ、また圧縮・展開するプログラムそのものの情報量が大きくなることも想定できるため、どんなデータをも限界まで小さく圧縮できる可逆圧縮プログラムは実現不可能である。

すなわち、可逆圧縮アルゴリズムがよいものとなるかどうかは、その日常的なデータの冗長性をうまくかつ高速に抽出できるかどうかに依存している。

関連項目

データ圧縮方法

可逆 | 
理論
 | 
情報量 複雑性 冗長性 非可逆


エントロピー符号
 | 
シャノン符号 シャノン・ファノ・イライアス ハフマン 適応型ハフマン 算術 Range ゴロム ユニバーサル符号(ガンマ 指数ゴロム フィボナッチ レーベンシュタイン)


辞書式
 | 
RLE BPE Deflate Lempel–Ziv(LZ77 LZ78 LZSS LZW LZWL LZO LZMA LZX LZRW LZJB LZT ROLZ)


その他
 | 
CTW BWT PPM DMC Delta



音声 | 
理論
 | 
コンパンディング 畳み込み ダイナミックレンジ レイテンシ 標本化 標本化定理 音質


音声コーデック
 | 
LPC(LAR LSP) WLPC CELP ACELP A-law μ-law ADPCM DPCM MDCT フーリエ変換 音響心理学


その他
 | 
ビットレート(CBR ABR VBR) 音声符号化 サブバンド符号化 変換符号化 知覚符号化



画像 | 
用語
 | 
色空間 ピクセル クロマサブサンプリング ブロックノイズ 解像度


手法
 | 
RLE フラクタル ウェーブレット EZW SPIHT LP DCT チェインコード KLT


その他
 | 
テストイメージ PSNRクオリティ測定 量子化



映像 | 
用語
 | 
フレーム フレームレート インターレース フレームの種類 映像品質 解像度


映像コーデック
 | 
フレーム間予測 DCT 量子化


その他
 | 
映像コーデック レート歪理論 ビットレート(CBR ABR VBR)



情報理論とデータ圧縮と誤り検出訂正の年表


圧縮フォーマットと圧縮ソフトウェアも参照

・・・・・・・・・・・・・・・・・・
出典:wikipedia
2012/01/30 21:04

可逆圧縮 スレッド一覧

「可逆圧縮」のスレッドを新規作成

いま話題のニュース

元J選手 わいせつ事実なし
AKBじゃんけん大会は篠田麻里子がセンターゲット
引退余波
ニュースQ&A
モバNEWSにはいま話題のニュースがいっぱい

【速報】ニュース&スレッド

AKBじゃんけん大会は篠田麻里子がセンターゲット(0)
引退余波(0)
高岡蒼甫、所属事務所を退社「また一つ新しい光が見えました」(0)
国内組23名を招集 ハーフナー、原口ら8人が初選出(0)
及川光博と檀れいが結婚!(0)
全スレッド一覧
このページを友達に送る
URLをコピー

可逆圧縮を含むツイート(最新10件)

twitter
オレ=可逆圧縮とか意味が解らないですね
@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: 抑圧とは、非可逆圧縮のことかもしれない。
本日のオススメワード
村上信五 / 四月会 / スカイコーポレーション_(芸能事務所) / 日本放送協会 / 午後の紅茶 / ○×クイズ / クローンゲーム / 懸賞_(相撲) / バッキー_(マーベル・コミック) / 茨木ショッピングタウン / 青田典子 / 離婚 / 美容所 / 細川佳代子 / 核磁気共鳴画像法 / 時計じかけのオレンジ / 池上彰 / 瑛太 / ふたご座流星群 / 渡部陽一 / 野麦峠 / 小沢典子
モバニュースに戻る お問い合せ
【スポーツ・芸能】ニュース速報
ニュースで遊ぼう(C)モバニュース