Simpler and faster Lempel Ziv factorization

Keisuke Goto, Hideo Bannai

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

19 引用 (Scopus)

抜粋

We present a new, simple, and efficient approach for computing the Lempel-Ziv (LZ77) factorization of a string in linear time, based on suffix arrays. Computational experiments on various data sets show that our approach constantly outperforms the fastest previous algorithm LZOG (Ohlebusch and Gog 2011), and can be up to 2 to 3 times faster in the processing after obtaining the suffix array, while requiring the same or a little more space.

元の言語英語
ホスト出版物のタイトルProceedings - DCC 2013
ホスト出版物のサブタイトル2013 Data Compression Conference
ページ133-142
ページ数10
DOI
出版物ステータス出版済み - 8 8 2013
イベント2013 Data Compression Conference, DCC 2013 - Snowbird, UT, 米国
継続期間: 3 20 20133 22 2013

出版物シリーズ

名前Data Compression Conference Proceedings
ISSN(印刷物)1068-0314

その他

その他2013 Data Compression Conference, DCC 2013
米国
Snowbird, UT
期間3/20/133/22/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

フィンガープリント Simpler and faster Lempel Ziv factorization' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Goto, K., & Bannai, H. (2013). Simpler and faster Lempel Ziv factorization. : Proceedings - DCC 2013: 2013 Data Compression Conference (pp. 133-142). [6543049] (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.2013.21