后缀数组创建算法的实现

【文件属性】：

文件名称：后缀数组创建算法的实现

文件大小：354KB

文件格式：PDF

更新时间：2011-12-12 16:55:37

后缀数组创建算法

后缀数组是一种较新的建立全文索引的方法。它由某个 文本的所有半无限串(起点在文本任意位置，终点在文本尾的 字符串)字典排序而得，具有较高的检索效率并且更适合如范 围查找、模糊查找等较复杂的查找方式。当前，在基因组分 析、文本压缩、字符检索等应用领域，后缀数组都表现出了 极大的潜力。