Pizza&Chili Corpus -- Compressed Indexes and their Testbeds

LZ77-Index

Description

The LZ77-index is a self-index based on LZ77-like compression.

Implementation

Sebastian Kreft, University of Chile (Chile).

email us for any problem, bug, or comment: ({gnavarro, skreft} at dcc[dot]uchile[dot]cl)

Papers about the LZ77-index data structure

Sebastian Kreft and Gonzalo Navarro. LZ77-like Compression with Fast Random Access. Proc. Data Compression Conference 199-208, 2010.

Downloads

For the currently best implementation please redirect to the GitHub page of Miguel Martínez-Prieto
We leave here the original development only for backward compatibility purposes (i.e., if you used it before and now need to redo some experiment). This code also includes the LZ-End version.