A Fast Algorithm for Making Suffix Arrays and for Burrows-Wheeler Transformation (1998)

by Kunihiko Sadakane
Venue:IN PROCEEDINGS OF THE IEEE DATA COMPRESSION CONFERENCE, SNOWBIRD, UTAH, MARCH 30 - APRIL 1
Citations:25 - 3 self

Active Bibliography

2 Constructing Suffix Arrays of Large Texts – K. Sadakane, H. Imai - 1998
6 Unifying Text Search And Compression - Suffix Sorting, Block Sorting and Suffix Arrays – Kunihiko Sadakane - 2000
Comparison among Suffix Array Construction Algorithms – Kunihiko Sadakane - 1997
25 Fast lightweight suffix array construction and checking – Stefan Burkhardt, Juha Kärkkäinen - 2003
4 Improving Suffix-Array Construction Algorithms with Applications – Tsai-hsing Kao
27 On Sorting Strings in External Memory – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
3 On sorting strings in external memory (extended abstract – Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter - 1997
118 Reducing the Space Requirement of Suffix Trees – Stefan Kurtz - 1999
6 Text Compression using Recency Rank with Context and Relation to Context Sorting, Block Sorting and PPM* – Kunihiko Sadakane - 1997
15 On-Line Stochastic Processes in Data Compression – Suzanne Bunton - 1996
122 The String B-Tree: A New Data Structure for String Search in External Memory and its Applications. – Paolo Ferragina, Roberto Grossi - 1998
8 PPM performance with BWT complexity: A fast and effective data compression algorithm – Michelle Effros - 2000
4 Improvements of Speed and Performance of Data Compression Based on Dictionary and Context Similarity – Kunihiko Sadakane - 1997
5 String Pattern Matching For A Deluge Survival Kit – Alberto Apostolico, Maxime Crochemore - 2000
5 The Burrows-Wheeler Transform: Theory and Practice – Giovanni Manzini - 1999
Direct Suffix Sorting and its Applications – Fei Nan - 2008
Post BWT Stages of the . . . – Jürgen Abel
111 Unbounded Length Contexts for PPM – John G. Cleary, W. J. Teahan, Ian H. Witten - 1995
34 Efficient Implementation of Suffix Trees – Arne Andersson, Stefan Nilsson - 1995