(Translated by https://www.hiragana.jp/)
LZSS - 维基百科,自由的百科全书 とべ转到内容ないよう

LZSS

本页使用了标题或全文手工转换
维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

Lempel–Ziv–Storer–SzymanskiLZSSいち无损すうすえ压缩算法さんぽうぞくLZ77てき派生はせい,1982ねんゆかりJames StorerThomas SzymanskiえいThomas_Szymanski创建。LZSS发布于《Journal of the ACM》[1]てき“Data compression via textual substitution”。[2]

LZSS一种字典编码技术。它会尝试以符ごうくしがえ换相どうくし为一个字典じてん位置いちてき引用いんよう

LZ77あずかLZSSてき主要しゅよう别是,LZ77てき字典じてん引用いんよう可能かのう受替换的くしさら长。ざいLZSSちゅう,如果长度しょう于“みつる平衡へいこうてん引用いんようかい省略しょうりゃく。此外,LZSS使用しよう单比とく标志标记一个数据块是原文(节)还是引用いんようてきへんうつあずか长度。

れい

[编辑]

此例Dr. SeussしょちょGreen Eggs and HamえいGreen_Eggs_and_Hamてき开头,まいくだり开头てきやめゆう总数为方便所べんじょ设。

  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.

这是该段ぶんほんざい压缩形式けいしきてき177节。かり设盈亏平衡へいこうてん2节(并因此是2节的ゆび针/へんうつり对),么加じょう一字节的新行字符,此文ほん使用しようLZSS压缩きさきはた变为94节:

 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).

注意ちゅうい:这不包括ほうかつ标记一个文本块是指针或原文的12节。如果じょう它,该段ぶんほん变为106节,仍会しょう原文げんぶんてき177节。

实现

[编辑]

许多流行りゅうこうてきそん档格しきPKZipえいPKZipARJRARZOOえいZoo_(file_format)LHarc使用しようLZSS而不LZ77さく主要しゅようてき压缩算法さんぽうげん文字もじ长度距离对的编码方式ほうしきかくゆう不同ふどうさいつね见的选项霍夫曼编码だい多数たすう实现げん于1989ねん日本にっぽん學者がくしゃ奧村おくむらはるところ開發かいはつてきだい码。[3][4]Allegroほどじょ库第四版可以编码和解码LZSS格式かくしき[5]ただし该特せいざいだいはんちゅうじょGame Boy Advance BIOS以解码一个稍作修改的LZSS格式かくしき[6]

まいり

[编辑]

参考さんこう资料

[编辑]
  1. ^ (1982ねん,928页至951页)
  2. ^ Storer, James A.; Szymanski, Thomas G. (October 1982).
  3. ^ Simtel.net mirror.
  4. ^ Haruhiko Okumura.
  5. ^ Hargreaves, Shawn, et al.
  6. ^ Korth, Martin.