コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
Wikippe
検索
検索
表示
ログイン
個人用ツール
ログイン
可逆圧縮のソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
ページ情報
表示
サイドバーに移動
非表示
←
可逆圧縮
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
'''可逆圧縮'''(かぎゃくあっしゅく)とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなる[[データ圧縮]]方法のこと。'''ロスレス圧縮'''とも呼ばれる。 [[アルゴリズム]]としては[[ランレングス]]、[[ハフマン符号]]、[[LZW]]などが有名。 コンピュータ上でよく扱われる[[LHA|LZH]]、[[ZIP (ファイルフォーマット)|ZIP]]、[[CAB]]や、[[画像]]圧縮形式の[[Portable Network Graphics|PNG]]、[[GIF]]、[[動画]]圧縮形式の[[Huffyuv]]、[[音声]]圧縮形式の[[Windows Media Audio|Windows Media Audio Lossless]]、[[Apple Lossless]]、[[ATRAC#ATRAC_Advanced_Lossless|ATRAC Advanced Lossless(AAL)]]、[[FLAC]]、[[TAK]]、[[TTA]]、[[ドルビーTrueHD|Dolby TrueHD]]、[[DTS-HDマスターオーディオ]]、[[Meridian Lossless Packing]]、[[Monkey's Audio]]、[[Shorten]]、[[MP3|mp3HD]]、[[WavPack]] などが可逆圧縮である。 <!--このうちATRAC Advanced Lossless(AAL)やmp3HD、WavPack等では、[[非可逆圧縮]]とそれに伴い欠落・改変したデータを圧縮したデータを結合させている。この方式では非可逆圧縮部分だけを切り離すことが可能で、可逆圧縮と非可逆圧縮を併用する場合でも再圧縮の必要がなく、転送元デバイスが可逆圧縮データのみで済むことや非可逆圧縮データの転送が短時間で可能な利点がある。--> ==可逆圧縮の限界== 汎用の可逆圧縮アルゴリズムは、データ列の偏りや法則性を見つけ出す工程があり、偏りや法則性が多い程小さく圧縮する事ができる。そのため世のあらゆるデータを圧縮すると仮定するなど、空想上で全く偏りの無いランダムなデータを圧縮すると、全く圧縮する事が出来ない。 逆に考えれば、日常われわれが圧縮を求めるようなデータは数値的に非常に偏った、あるいは規則的なもの、すなわち冗長性を持つ事が分かる。 冗長性の無いデータを無理に圧縮しようとすると、余計に大きくなってしまう事も考えられる。しかしこの場合は圧縮しづらいデータ列のみ無加工で記録する事によって、極端に大きくなる事を回避する事ができる。 また[[コルモゴロフ複雑性|アルゴリズム情報理論]]によれば、冗長性の形態には無限の可能性が考えられ、また圧縮・展開するプログラムそのものの情報量が大きくなることも想定できるため、どんなデータをも限界まで小さく圧縮できる可逆圧縮プログラムは実現不可能である。 すなわち、可逆圧縮アルゴリズムがよいものとなるかどうかは、その日常的なデータの冗長性をうまくかつ高速に抽出できるかどうかに依存している。 == 関連項目 == *[[非可逆圧縮]] *[[エントロピー符号]] *[[Apple Lossless]](ALAC) *[[ATRAC#ATRAC_Advanced_Lossless|ATRAC Advanced Lossless(AAL)]] *[[Windows Media Audio|Windows Media Audio Lossless]] *[[TAK]] *[[TTA]] *[[Monkey's Audio]](APE) *[[FLAC]] *[[WavPack]] *[[Portable Network Graphics|PNG]] *[[Shorten]](SHN) *[[コルモゴロフ複雑性]] *[[差分符号化]] *[[最適化 (情報工学)]] {{データ圧縮}} [[category:データ圧縮|かきやくあつしゆく]]
このページで使用されているテンプレート:
テンプレート:データ圧縮
(
ソースを閲覧
)
可逆圧縮
に戻る。
検索
検索
可逆圧縮のソースを表示
話題を追加