Vi introducerar LZ-End, en ny medlem av Lempel-Ziv-familjen av textkompressorer, som uppnår kompressionsförhållanden nära dem i LZ77 men presterar mycket snabbare på att extrahera godtyckliga textdelsträngar. Vi bygger sedan det första självindexet baserat på LZ77 (eller LZ-End) komprimering, som förutom textextrahering erbjuder snabba indexerade sökningar på komprimerad text. Detta självindex är särskilt effektivt för att representera mycket repetitiva sekvenssamlingar, som till exempel uppstår vid lagring av versionerade dokument, programvaruarkiv, periodiska publikationer och biologiska sekvensdatabaser.
REF beskriver ett självindex för LZ77-kompressioner av mycket repetitiva samlingar.
On Compressing and Indexing Repetitive Sequences
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}