Comment by dunham

13 years ago

I believe he's doing full text search on this by running Burrows-Wheeler on the data first. See here for more details:

   http://alexbowe.com/fm-index/

I started reimplementing all of this in Go about a year ago, but moved onto other stuff before I finished.

1 comment

dunham

Reply
aist11  13 years ago

Sure, that is what I meant. Some additional structures (BWT, ...) are required for a complete FTS. WT allows only 1-symbol searches that might be enough in practical applications (databases?).

I also have an implementation of dynamic LOUDS-based multiary WT (it is much faster on large alphabets), but it haven't been fully finished yet.