Scalable Detection of Frequent Substrings by Grammar-Based Compression

[1]  Dana Shapira,et al.  Edit distance with move operations , 2007, J. Discrete Algorithms.

[2]  Abhi Shelat,et al.  The smallest grammar problem , 2005, IEEE Transactions on Information Theory.

[3]  Hiroshi Sakamoto,et al.  A fully linear-time approximation algorithm for grammar-based compression , 2003, J. Discrete Algorithms.

[4]  Wolfgang Gerlach,et al.  Engineering a compressed suffix tree implementation , 2007, JEAL.

[5]  Paul M. B. Vitányi,et al.  Clustering by compression , 2003, IEEE Transactions on Information Theory.

[6]  Abhi Shelat,et al.  Approximation algorithms for grammar-based compression , 2002, SODA '02.

[7]  Hiroshi Sakamoto,et al.  Scalable Detection of Frequent Substrings by Grammar-Based Compression , 2011, Discovery Science.

[8]  Hiroshi Sakamoto,et al.  An Online Algorithm for Lightweight Grammar-Based Compression , 2011, CCP.

[9]  Bin Ma,et al.  The similarity metric , 2001, IEEE Transactions on Information Theory.

[10]  Takuya Kida,et al.  A Space-Saving Approximation Algorithm for Grammar-Based Compression , 2009, IEICE Trans. Inf. Syst..

[11]  En-Hui Yang,et al.  Grammar-based codes: A new class of universal lossless source codes , 2000, IEEE Trans. Inf. Theory.

[12]  Hiroki Arimura,et al.  Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications , 2001, CPM.

[13]  Kunihiko Sadakane,et al.  Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array , 2000, ISAAC.

[14]  Takeaki Uno.  An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data , 2008, PAKDD.

[15]  Wojciech Rytter.  Application of Lempel-Ziv factorization to the approximation of grammar-based compression , 2003, Theor. Comput. Sci..

[16]  Arnold L. Rosenberg,et al.  Rapid identification of repeated patterns in strings, trees and arrays , 1972, STOC.

[17]  Graham Cormode,et al.  The string edit distance matching problem with moves , 2002, SODA '02.

[18]  En-Hui Yang,et al.  Estimating DNA sequence entropy , 2000, SODA '00.