【作者】ZHANG, MENG，HU, LIANG，ZHANG, YI，Sakarovitch, Jacques
【作者单位】1 College of Computer Science and Technology, Jilin University, 2699 Qianjin Street, Changchun 130012, China 2 Department of Computer Science, Jilin Business and Technology College, Changchun, China
【年份】2011
【卷号】Vol.22 No.4
【页码】921-943
【ISSN】0129-0541
【关键词】Algorithm DAWG string matching
【摘要】 Full-text index structures are widely used in string matching and bioinformatics. These structures such as DAWGs and suffix trees allow fast searches on texts. In this paper, we present a new partition of the factors of a word, called a consistent mi...
