search

kvark / dark-archon

[old] Fast BWT-based compressor
3 stars 1 forks source link

a6: Implement IT-2 #7

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
What functionality is missing?
Itoh-Tanaka 2nd order sorting.

Why is it so important to have it?
Greatly reduces the number of suffixes to sort.

What are the implementation stages:
1. Add first-order statistics (R2).
2. Add classical IT-2.
3. Choose the smallest group to sort.
4. Add command-line options.

Original issue reported on code.google.com by kvarkus on 28 Nov 2011 at 2:13