View publication
| Title | Compressed Suffix Trees for Repetitive Texts |
| Authors | Andrés Abeliuk, Gonzalo Navarro |
| Publication date | 2012 |
| Abstract | We design a new compressed suffix tree specifically tailored to highly repetitive text collections. This is particularly useful for sequence analysis on large collections of genomes of the close species. We build on an existing compressed suffix tree that applies statistical compression, and modify it so that it works on the grammar-compressed version of the longest common prefix array, whose differential version inherits much of the repetitiveness of the text. |
| Downloaded | 5 times |
| Pages | 30-41 |
| Conference name | International Symposium on String Processing and Information Retrieval |
| Publisher | Springer-Verlag (Berlin/Heidelberg, Germany) |
|
|
| Reference URL |
|