JPEGと可逆圧縮間の類似点
JPEGと可逆圧縮は(ユニオンペディアに)共通で9ものを持っています: ハフマン符号、データ圧縮、エントロピー符号、動画、画像、非可逆圧縮、Graphics Interchange Format、Lempel–Ziv–Welch、Portable Network Graphics。
ハフマン符号
ハフマン符号(ハフマンふごう、Huffman coding)とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される。 ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。 コンパクト符号やエントロピー符号の一つ。JPEGやZIP (Deflate) などの圧縮フォーマットで使用されている。 シャノン符号化が最適ではない場合が存在する不完全な符号であったのに対し、ハフマン符号は(整数の符号語長という制約のもとでは、)常に最適な符号を構成できる。擬似的に実数の符号語長を割り振る算術符号と比較すれば、データ圧縮効率は劣る。ただし、算術符号やその他の高効率の符号化法と異なり、特許の問題が無い。.
データ圧縮
データ圧縮(データあっしゅく)とは、あるデータをそのデータの実質的な性質(専門用語では「情報量」)を保ったまま、データ量を減らした別のデータに変換すること。高効率符号化ともいう-->。アナログ技術を用いた通信技術においては通信路の帯域幅を削減する効果を得るための圧縮ということで帯域圧縮ともいわれた。デジタル技術では、情報を元の表現よりも少ないビット数で符号化することを意味する。 データ圧縮には大きく分けて可逆圧縮と非可逆圧縮がある。というより正確には非可逆圧縮はデータ圧縮ではない。可逆圧縮は統計的冗長性を特定・除去することでビット数を削減する。可逆圧縮では情報が失われない。非可逆圧縮は不必要な情報を特定・除去することでビット数を削減する。しかしここで「不必要な」とは、例えばMP3オーディオの場合「ヒトの聴覚では通常は識別できない」という意味であり、冒頭の「情報量を保ったまま」という定義を破っている。データファイルのサイズを小さくする処理は一般にデータ圧縮と呼ばれるが、データを記録または転送する前に符号化するという意味では情報源符号化である。 圧縮は、データ転送におけるトラフィックやデータ蓄積に必要な記憶容量の削減といった面で有効である。しかし圧縮されたデータは、利用する前に伸長(解凍)するという追加の処理を必要とする。つまりデータ圧縮は、空間計算量を時間計算量に変換することに他ならない。例えば映像の圧縮においては、それをスムースに再生するために高速に伸長(解凍)する高価なハードウェアが必要となるかもしれないが、圧縮しなければ大容量の記憶装置を必要とするかもしれない。データ圧縮方式の設計には様々な要因のトレードオフがからんでおり、圧縮率をどうするか、(非可逆圧縮の場合)歪みをどの程度許容するか、データの圧縮伸長に必要とされる計算リソースの量などを考慮する。 新たな代替技法として、圧縮センシングの原理を使ったリソース効率のよい技法が登場している。圧縮センシング技法は注意深くサンプリングすることでデータ圧縮の必要性を避けることができる。.
JPEGとデータ圧縮 · データ圧縮と可逆圧縮 ·
エントロピー符号
ントロピー符号(エントロピーふごう)とは、情報源アルファベットのシンボルに対し符号語を割り当てるコンパクト符号の概念の一つで、シンボル毎の出現確率に基づき異なる長さの符号語長を用いることで、情報源を効率的に符号化することを目的としたもの。具体的な例としてハフマン符号や算術符号などがあり、データ圧縮に広く用いられている。 符号アルファベットの要素数をn、任意のシンボルsの出現確率をp_sとすると、-\log_p_sの長さの符号語を割り当てた時に最短の符号が得られることが知られている。当然、任意の情報源に対してこれらの最適な符号語長は整数にはならない。ハフマン符号では、ハフマン木を用いて各符号語長が整数になるように近似しているため、簡便な手法ではあるが最短の符号は得られない。算術符号は半開区間の分割を繰り返すことで、この問題を克服している。 エントロピー符号を復号するには、情報源アルファベットの各出現確率を事前に通知する必要がある。これに対し、復号が完了したデータから順次出現確率を計算する手法も存在し、適応(Adaptive)あるいは動的(Dynamic)と呼ばれる。これと区別する為に静的(Static)という呼称もある。.
JPEGとエントロピー符号 · エントロピー符号と可逆圧縮 ·
動画
動画(どうが、video、movie)とは、動く画像(動画像、videograph)のことで、映像と呼称されることも多い。アニメーション(animation)の日本語訳でもある。 静止画と対極の語であり、狭い定義では「動く画像」、広い定義では時間軸に同期させた音声・音楽と共に提供されるメディアパッケージを指す場合もある。選択した静止画を順次切り替える「スライドショー」「紙芝居」とは異なり、連続して変化する静止画像を高速に切り替え続けると人間の視覚の錯覚として静止画が動いているように見えるを利用した表現様式(メディア)である。 日本語の「動画」は、アニメーター・映像作家の政岡憲三が「アニメーション」の訳語として考案・提唱したものが最初とされ、「〜動画」という社名のアニメ会社も複数設立されるなど実際にその意味で使われてきたが、2000年代以降はアニメーションのみにとどまらず、上記のような性質を持った表現様式も含むより広範囲な映像物を指す言葉としても使用されている。.
画像
画像(がぞう)とは、事象を視覚的に媒体に定着させたもので、そこから発展した文字は含まない(例:文字と画像、書画)。定着される媒体は主に2次元平面の紙であるが、金属、石、木、竹、布、樹脂や、モニター・プロジェクター等の出力装置がある。また、3次元の貼り絵、ホログラフィー等も含まれる。.
非可逆圧縮
非可逆圧縮(ひかぎゃくあっしゅく)とは、圧縮前のデータと、圧縮・展開を経たデータとが完全には一致しないデータ圧縮方法のこと。不可逆圧縮(ふかぎゃくあっしゅく)とも呼ばれる。画像や音声、映像データに対して用いられる。静止画像ではJPEG、動画像ではMPEG-1、MPEG-2、MPEG-4(DivX、Xvid、3ivX)、MPEG-4 AVC/H.264、HEVC/H.265、WMV9、VP8、音声ではVorbis、WMA、AAC、MP3、ATRAC、Dolby Digital、DTS Digital Surround、Dolby Digital Plus、DTS-HD High Resolutionなどが代表的な非可逆圧縮方法にあたる。 圧縮に伴い、データは欠落・改変するものの、人間の視聴覚特性を利用して劣化を目立たなくしている。つまり、人間の感覚に伝わりにくい部分は情報を大幅に減らし、伝わりやすい部分の情報を多く残すように行う。その結果、すべてのデータを均一に扱う可逆圧縮と比較して圧倒的な圧縮率が得られ、利点である。また、圧縮率と品質の劣化を両天秤にかけることができ、目的や環境の制約に応じて適切なバランスを選ぶことができる。たとえば、低速な通信回線で音楽などを送信する場合や美術的な再現性を必要としない画像の表示・印刷の場合には圧縮率を高めてデータを小さくする。逆に高速な通信回線が使える場合や、より鮮明な画像の表現を求める場合は圧縮率を低くして大きなデータをやり取りする。.
JPEGと非可逆圧縮 · 可逆圧縮と非可逆圧縮 ·
Graphics Interchange Format
(グラフィックス・インターチェンジ・フォーマット、略称GIF)とはCompuServeのPICSフォーラムで提唱された画像ファイルフォーマットの一つ。LZW特許を使用した画像圧縮が可能。一般的に用いられている拡張子は.gif。「ギフ」または「ジー・アイ・エフ」と読まれることもあるが に "GIF" が選出された際のインタビューにおいて設計者のSteve Wilhiteは「jif(ジフ)」が正しい読み方と述べている。.
Graphics Interchange FormatとJPEG · Graphics Interchange Formatと可逆圧縮 ·
Lempel–Ziv–Welch
Lempel–Ziv–Welchは、1984年に辞書式圧縮である Lempel-Ziv法 (LZ78) を、スペリー社のテリー・ウェルチが改良したアルゴリズムで、開発者のLempel、Ziv、Welchの頭文字を取って命名された。略称はLZW。 圧縮効率と高速化の両面を追求している為、LZSSとハフマン符号化を組み合わせたDeflateアルゴリズム(LZHやZIP、PNGなどが採用)と比べると30%ほど圧縮効率が悪い。GIFで利用されている他、TIFFやPDFの圧縮でLZWを選択可能。UNIX Compressで使える。.
JPEGとLempel–Ziv–Welch · Lempel–Ziv–Welchと可逆圧縮 ·
Portable Network Graphics
Portable Network Graphics(ポータブル・ネットワーク・グラフィックス、PNG)はコンピュータでビットマップ画像を扱うファイルフォーマットである。圧縮アルゴリズムとしてDeflateを採用している、圧縮による画質の劣化のない可逆圧縮の画像ファイルフォーマットである。 1996年に登場し、可逆圧縮の画像フォーマットとして既に普及していたGIFに対しネットワーク経由での使用を想定した機能や透過処理など、多くの機能をサポートした。ウェブブラウザやグラフィックソフトでのサポートも進み、インターネットを中心に普及した。 英語でと発音されることから、「ピング」や「ピン」と多く読まれる。.
JPEGとPortable Network Graphics · Portable Network Graphicsと可逆圧縮 ·
上記のリストは以下の質問に答えます
- 何JPEGと可逆圧縮ことは共通しています
- 何がJPEGと可逆圧縮間の類似点があります
JPEGと可逆圧縮の間の比較
可逆圧縮が32を有しているJPEGは、58の関係を有しています。 彼らは一般的な9で持っているように、ジャカード指数は10.00%です = 9 / (58 + 32)。
参考文献
この記事では、JPEGと可逆圧縮との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: