Sciweavers

DCC
2010
IEEE

LZ77-Like Compression with Fast Random Access

13 years 10 months ago
LZ77-Like Compression with Fast Random Access
We introduce an alternative Lempel-Ziv text parsing, LZ-End, that converges to the entropy and in practice gets very close to LZ77. LZ-End forces sources to finish at the end of a previous phrase. Most Lempel-Ziv parsings can decompress the text only from the beginning. LZ-End is the only parsing we know of able of decompressing arbitrary phrases in optimal time, while staying closely competitive with LZ77, especially on highly repetitive collections, where LZ77 excells. Thus LZ-End is ideal as a compression format for highly repetitive sequence databases, where access to individual sequences is required, and it also opens the door to compressed indexing schemes for such collections.
Sebastian Kreft, Gonzalo Navarro
Added 17 May 2010
Updated 17 May 2010
Type Conference
Year 2010
Where DCC
Authors Sebastian Kreft, Gonzalo Navarro
Comments (0)