ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

Lempel–Ziv–Welch

索引 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で使える。.

23 関係: ハフマン符号バロースユニシスデータ圧縮比スペリー特許DeflateGraphics Interchange FormatGroovyLempel–Ziv–Storer–SzymanskiLHALZ78Portable Document FormatPortable Network GraphicsTagged Image File FormatUNIX CompressZIP (ファイルフォーマット)1984年1986年1996年2004年6月20日9月13日

ハフマン符号

ハフマン符号(ハフマンふごう、Huffman coding)とは、1952年にデビッド・ハフマンによって開発された符号で、文字列をはじめとするデータの可逆圧縮などに使用される。 ほかのエントロピー符号と同様、よく出現する文字には短いビット列を、あまり出現しない文字には長いビット列を割り当てることで、メッセージ全体の符号化に使われるデータ量を削減することを狙っている。 コンパクト符号やエントロピー符号の一つ。JPEGやZIP (Deflate) などの圧縮フォーマットで使用されている。 シャノン符号化が最適ではない場合が存在する不完全な符号であったのに対し、ハフマン符号は(整数の符号語長という制約のもとでは、)常に最適な符号を構成できる。擬似的に実数の符号語長を割り振る算術符号と比較すれば、データ圧縮効率は劣る。ただし、算術符号やその他の高効率の符号化法と異なり、特許の問題が無い。.

新しい!!: Lempel–Ziv–Welchとハフマン符号 · 続きを見る »

バロース

バロース社 は、アメリカ合衆国の計算機・コンピュータ企業。1886年、アメリカン・アリスモメータとして創業。1986年に同じくアメリカの企業であったスペリーを買収・合併し、ユニシスとなった。当初は機械式を製造から始まり、その後プログラム可能な帳簿作成機を製造、さらにコンピュータへと移行した。メインフレーム製造のかたわら、タイプライターやプリンターも製造していた。.

新しい!!: Lempel–Ziv–Welchとバロース · 続きを見る »

ユニシス

ユニシス (Unisys Corporation, NYSE) は、アメリカのITサービスとソリューションを提供する国際的企業。またユニシスはシステム機器などの設計/製造も行っている。 日本での事業は関連会社である日本ユニシスが実施していたが、2006年に持株の全てを売却。資本関係は存在しない。ただし業務提携は継続されている。.

新しい!!: Lempel–Ziv–Welchとユニシス · 続きを見る »

データ圧縮比

データ圧縮比(データあっしゅくひ、Data compression ratio)は、データ圧縮でデータの大きさが低減される程度を定量化したものである。データ圧縮比は、物体の物理的圧縮で使われる圧縮比と同様の考え方であり、圧縮されていないときの大きさと圧縮されたときの大きさの比で表される 。 したがって例えば、10MBのファイルを2MBに圧縮した場合、圧縮比は 10/2.

新しい!!: Lempel–Ziv–Welchとデータ圧縮比 · 続きを見る »

スペリー

ペリー (Sperry Corporation) は、アメリカの機械および電気製品の企業であり、20世紀のうち1910年から1986年の約70年間にわたって存在した。一連の合併を経て今ではユニシスの一部となっているが、かつてのスペリーの一部はハネウェルの一部となっている。.

新しい!!: Lempel–Ziv–Welchとスペリー · 続きを見る »

特許

特許(とっきょ、Patent)とは、法令の定める手続により、国が発明者またはその承継人に対し、特許権を付与する行政行為である国家(または君主)が法人または個人に対して特権を付与する特許状(charter)とは意味が異なる。特許と特許状の意味の違いに注意。吉藤幸朔著、熊谷健一補訂『特許法概説第13版』。.

新しい!!: Lempel–Ziv–Welchと特許 · 続きを見る »

Deflate

Deflate(デフレート)とはLZ77とハフマン符号化を組み合わせた可逆データ圧縮アルゴリズム。フィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われていた。ZIPやgzipなどで使われている。1996年5月に RFC 1951 としてドキュメント化された。ヘッダーやフッターをつけた zlib (RFC 1950) 形式や gzip (RFC 1952) 形式とともに使われる事が多い。.

新しい!!: Lempel–Ziv–WelchとDeflate · 続きを見る »

Graphics Interchange Format

(グラフィックス・インターチェンジ・フォーマット、略称GIF)とはCompuServeのPICSフォーラムで提唱された画像ファイルフォーマットの一つ。LZW特許を使用した画像圧縮が可能。一般的に用いられている拡張子は.gif。「ギフ」または「ジー・アイ・エフ」と読まれることもあるが に "GIF" が選出された際のインタビューにおいて設計者のSteve Wilhiteは「jif(ジフ)」が正しい読み方と述べている。.

新しい!!: Lempel–Ziv–WelchとGraphics Interchange Format · 続きを見る »

Groovy

Groovy(グルービー)は、Javaプラットフォーム上で動作する動的プログラミング言語である。 Groovy の処理系はオープンソースソフトウェアであり、James Strachan と Bob McWhirter らを中心に、オープンソース開発サイトであるコードハウス上で、2003年8月27日に開発が開始された(CVSへの最初のコミットがなされた)。その後、開発の主体は Guillaume Laforge と Jeremy Rayner らに移り開発が続けられている。2015年3月31日までは Pivotal がスポンサー企業となり、開発者をフルタイム雇用していたが、3月末を持って終了し、Apacheソフトウェア財団の管理に移行する。.

新しい!!: Lempel–Ziv–WelchとGroovy · 続きを見る »

Lempel–Ziv–Storer–Szymanski

Lempel–Ziv–Storer–Szymanski (LZSS) は、1982年にJames StorerとThomas Szymanskiによって考案されたデータ圧縮のLZ77の改良アルゴリズム。LHAやZIPに用いられている。データ列には同じようなパターンが繰り返し現れるという法則を利用し、圧縮する。.

新しい!!: Lempel–Ziv–WelchとLempel–Ziv–Storer–Szymanski · 続きを見る »

LHA

LHA(ラー)とは、ファイルの圧縮とアーカイブを行うソフトウェアのひとつ。また、圧縮ファイルの形式はその拡張子からLZH(エルゼットエイチ)と呼ばれる。ここではLZH形式についても述べる。.

新しい!!: Lempel–Ziv–WelchとLHA · 続きを見る »

LZ78

LZ78は、1978年にジェイコブ・ジヴ (Jacob Ziv) とエイブラハム・レンペル (Abraham Lempel) によって開発されたデータ圧縮アルゴリズム。 ジヴ、レンペルらによるLZ77が発表当時ユニバーサル性を証明できていなかったため、完全なユニバーサル性が証明できる本手法が提案された。 1984年に、実用的な改良となるLZWが提案された。 読み込んだ記号列から動的に辞書を作成して、それをもとに入力記号列を置き換えていく。そのため、動的辞書法とも呼ばれる。 また、記号列の長さを増して部分列に分解していくことから、増分分解法とも呼ばれる。 LZ77と同様にすでに符号化が終わっている過去の記号列を参照するが、明示的に破棄しない限り、登録した単語をすべて使用する。.

新しい!!: Lempel–Ziv–WelchとLZ78 · 続きを見る »

Portable Document Format

Portable Document Format(ポータブル・ドキュメント・フォーマット、略称:PDF)は、アドビシステムズが開発および提唱する、電子上の文書に関するファイルフォーマットである。1993年に発売されたAdobe Acrobatで採用された。 特定の環境に左右されずに全ての環境でほぼ同様の状態で文章や画像等を閲覧できる特性を持っている。 アドビシステムズはPDF仕様を1993年より無償で公開していたが、それでもPDF規格はAdobeが策定するプロプライエタリなフォーマットであった。2008年7月には国際標準化機構によってISO 32000-1として標準化された。アドビはISO 32000-1 についての特許を無償で利用できるようにしたが、XFA (Adobe XML Forms Architecture) やAdobe JavaScriptなどはアドビのプロプライエタリな部分として残っている。.

新しい!!: Lempel–Ziv–WelchとPortable Document Format · 続きを見る »

Portable Network Graphics

Portable Network Graphics(ポータブル・ネットワーク・グラフィックス、PNG)はコンピュータでビットマップ画像を扱うファイルフォーマットである。圧縮アルゴリズムとしてDeflateを採用している、圧縮による画質の劣化のない可逆圧縮の画像ファイルフォーマットである。 1996年に登場し、可逆圧縮の画像フォーマットとして既に普及していたGIFに対しネットワーク経由での使用を想定した機能や透過処理など、多くの機能をサポートした。ウェブブラウザやグラフィックソフトでのサポートも進み、インターネットを中心に普及した。 英語でと発音されることから、「ピング」や「ピン」と多く読まれる。.

新しい!!: Lempel–Ziv–WelchとPortable Network Graphics · 続きを見る »

Tagged Image File Format

TIFF (ティフ、Tagged Image File Format)は、ビットマップ画像の符号化形式の一種である。タグと呼ばれる識別子を使うことによって、様々な形式のビットマップ画像を柔軟に表現できる。拡張子は tif もしくは tiff。.

新しい!!: Lempel–Ziv–WelchとTagged Image File Format · 続きを見る »

UNIX Compress

UNIX Compressは、UNIXで一般的なデータ圧縮フォーマット。圧縮アルゴリズムとしてLZWを採用している。商用UNIXでは一般的に使われているが、現在ではGNU ZIP圧縮の方が圧縮率が高いことと、特許の問題があることから、フリーのUNIXでは使用されることは少なくなった。 コマンドとしてはcompressを用いて圧縮し、compress -d、uncompressまたはzcatで伸長する。 ファイルをtarコマンドによってアーカイブファイルにした後、更にcompress圧縮するという使い方も一般的である。GNU tarにはアーカイブをcompressにフィルタする-Zオプションが付いている。これによりアーカイブと圧縮を同時に、また抽出と解凍を同時に行うことができる。compress圧縮したtarアーカイブは拡張子.tar.Z または.taz を付ける慣習がある。.

新しい!!: Lempel–Ziv–WelchとUNIX Compress · 続きを見る »

ZIP (ファイルフォーマット)

ZIP(ジップ)は、データ圧縮やアーカイブのフォーマット。Windowsでよく使用されるフォーマットである。.

新しい!!: Lempel–Ziv–WelchとZIP (ファイルフォーマット) · 続きを見る »

1984年

この項目では、国際的な視点に基づいた1984年について記載する。.

新しい!!: Lempel–Ziv–Welchと1984年 · 続きを見る »

1986年

この項目では、国際的な視点に基づいた1986年について記載する。.

新しい!!: Lempel–Ziv–Welchと1986年 · 続きを見る »

1996年

この項目では、国際的な視点に基づいた1996年について記載する。.

新しい!!: Lempel–Ziv–Welchと1996年 · 続きを見る »

2004年

この項目では、国際的な視点に基づいた2004年について記載する。.

新しい!!: Lempel–Ziv–Welchと2004年 · 続きを見る »

6月20日

6月20日(ろくがつはつか、ろくがつにじゅうにち)は、グレゴリオ暦で年始から171日目(閏年では172日目)にあたり、年末まであと194日ある。誕生花はオトメギキョウ、クリ。.

新しい!!: Lempel–Ziv–Welchと6月20日 · 続きを見る »

9月13日

9月13日(くがつじゅうさんにち)はグレゴリオ暦で年始から256日目(閏年では257日目)にあたり、年末まであと109日ある。.

新しい!!: Lempel–Ziv–Welchと9月13日 · 続きを見る »

ここにリダイレクトされます:

LZW

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »