Compression Links: Full-Text Searching & the Burrows-Wheeler Transform

website 0.3 Full-Text Searching & the Burrows-Wheeler Transform http://www.ddj.com/documents/s=8944/ddj0312d/0312d.htm?temp=jiRiV3fTQc
rating: not rated

In this article, I examine an indexing method that lets you find any character sequence in the source text in time only proportional to the sequence length using a structure that can compress the entire source text and index into less space than the text alone. This technique is exceptionally fast at detecting and counting occurrences of any string in the source text.

Link categories:

Tutorials, Reference, Presentations (content)
Burrows-Wheeler Transform/Block Sorting (area)

Created: 20 Mar 2004 00:00 by Mark Nelson
Published: 20 Mar 2004 00:00
Last Updated: 20 Mar 2004 00:00 by Mark Nelson

Full-Text Searching & the Burrows-Wheeler Transform

Link categories:

Other links to site ddj.com: