@inproceedings{3c82a301b3f04d14b302900a630b358f,
title = "Lempel-ziv parsing in external memory",
abstract = "In the 35 years since its discovery, the Lempel-Ziv factorization (or LZ77 parsing) has become a fundamental method for data compression and string processing. In many applications, computation of the factorization is a time-space bottleneck. However, and despite the increasing need to apply LZ77 to massive data sets (for both storage and indexing), no algorithm to date scales to inputs that exceed the size of RAM. In this paper we describe the first algorithms for computing the LZ77 parsing efficiently using external memory.",
keywords = "External memory algorithms, Lempel-Ziv factorization, Text compression",
author = "Juha K{\"a}rkk{\"a}inen and Dominik Kempa and Puglisi, \{Simon J.\}",
year = "2014",
doi = "10.1109/DCC.2014.78",
language = "English",
isbn = "9781479938827",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "153--162",
booktitle = "Proceedings - DCC 2014",
note = "2014 Data Compression Conference, DCC 2014 ; Conference date: 26-03-2014 Through 28-03-2014",
}