www.Michael-Maniscalco.com    : References

Home Blog Compression Sorting Papers References Links History Sudoku About me Contact

"When Indexing Equals Compression: Experiments with Compressing Suffix Arrays and Applications" Grossi, Gupta, Vitter - 2004. Examines the usage of RLE-EXP as a possible option for compressing suffix arrays. "Improvements to the Burrows-Wheeler Compression Algorithm: After BWT Stages" Juergen Abel - 2003. Juergen examines the use of RLE-EXP as a post Burrows/Wheeler Transform compression algorithm. "Exposition and analysis of a suffix sorting algorithm" Simon J. Puglisi - 2005. Simon details and examines my MSufSort (v1.0) suffix sorting algorithm. "A Taxonomy of Suffix Array Construction Algorithms" Puglisi, Smyth, Turpin - 2005. A paper examining various suffix array construction algorithms including MSufSort-1.0