.lzssとは? わかりやすく解説

Weblio 辞書 > コンピュータ > 拡張子辞典 > .lzssの意味・解説 

.lzss

読み方エルゼットエスエス

.lzssとは、データ圧縮方式の「LZSS」(Lempel-Ziv-Storer-Syzmanski)で圧縮されファイルに付く拡張子のことである。

LZSSは、辞書ベース圧縮呼ばれる方式である「LZ77」から派生している。LZSS方式1982年にStorer氏とSzymanski氏によって考案されたもので、LZ77方式符号における冗長性取り除いたことによって圧縮率の向上が図られている。


Lempel–Ziv–Storer–Szymanski

(.lzss から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/07/29 02:32 UTC 版)

Jump to navigation Jump to search

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

符号化の原理

LZ77では、記号列を(一致位置、一致長、次の不一致記号)という3つの値に置き換えていた。しかし、この方法では一致がなかった場合には(0,0,不一致記号)と一致位置、一致長のぶんだけ冗長になってしまう。

そこでLZSSでは、

  • 一致があった場合:1、一致位置、一致長
  • 一致がなかった場合:0、不一致記号

とすることで圧縮率の向上を図っている。つまり、まず最初に一致したかどうかに1ビット使う。一致位置は、圧縮しようとしている位置より前の位置で、最も長く一致する部分を探索する。一致位置、一致長、不一致記号は固定ビット数で表現する。

LZSSはLZ77とさほど変わらないアルゴリズムであるにもかかわらず、大幅な性能向上が期待でき、多くの圧縮ソフトウェアで用いられている。

関連項目



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「.lzss」の関連用語

.lzssのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



.lzssのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
拡張子辞典拡張子辞典
Copyright © 2005-2024 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリの【.lzss】の記事を利用しております。
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのLempel–Ziv–Storer–Szymanski (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS