翻訳と辞書
Words near each other
・ Lemp (Dill)
・ Lemp Brewery
・ Lemp Mansion
・ Lemp Neighborhood Arts Center
・ Lempa
・ Lempa River
・ Lempa, Cyprus
・ Lempaala
・ Lempaut
・ Lempdes
・ Lempdes-sur-Allagnon
・ Lempe
・ Lempel–Ziv–Markov chain algorithm
・ Lempel–Ziv–Oberhumer
・ Lempel–Ziv–Stac
Lempel–Ziv–Storer–Szymanski
・ Lempel–Ziv–Welch
・ Lemper
・ Lempertsbach
・ Lempeș River
・ Lempholemma
・ Lempholemma corticola
・ Lempi Ikävalko
・ Lempi Tuomi
・ Lempia
・ Lempira
・ Lempira (Lenca ruler)
・ Lempira Department
・ Lempira F.C.
・ Lempire


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Lempel–Ziv–Storer–Szymanski : ウィキペディア英語版
Lempel–Ziv–Storer–Szymanski
Lempel–Ziv–Storer–Szymanski (LZSS) is a lossless data compression algorithm, a derivative of LZ77, that was created in 1982 by James Storer and Thomas Szymanski. LZSS was described in article "Data compression via textual substitution" published in ''Journal of the ACM'' (pp. 928–951).
LZSS is a dictionary encoding technique. It attempts to replace a string of symbols with a reference to a dictionary location of the same string.
The main difference between LZ77 and LZSS is that in LZ77 the dictionary reference could actually be longer than the string it was replacing. In LZSS, such references are omitted if the length is less than the "break even" point. Furthermore, LZSS uses one-bit flags to indicate whether the next chunk of data is a literal (byte) or a reference to an offset/length pair.
== Example ==
Here is the beginning of Dr. Seuss's Green Eggs and Ham, with character numbers at the beginning of lines for convenience.

0: I am Sam
9:
10: Sam I am
19:
20: That Sam-I-am!
35: That Sam-I-am!
50: I do not like
64: that Sam-I-am!
79:
80: Do you like green eggs and ham?
112:
113: I do not like them, Sam-I-am.
143: I do not like green eggs and ham.

This text takes 177 bytes in uncompressed form. Assuming a break even point of 2 bytes (and thus 2 byte pointer/offset pairs), and one byte newlines, this text compressed with LZSS becomes 94 bytes long:

0: I am Sam
9:
10: (5,3) (0,4)
16:
17: That(4,4)-I-am!(19,16)I do not like
45: t(21,14)
49: Do you(58,5) green eggs and ham?
78: (49,14) them,(24,9).(112,15)(93,18).

Note: this does not include the 12 bytes of flags indicating whether the next chunk of text is a pointer or a literal. Adding it, the text becomes 106 bytes long, which is still shorter than the original 177 bytes.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Lempel–Ziv–Storer–Szymanski」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.