增强后缀数组替代后缀树

时间:2015-12-14 08:59:08
【文件属性】:

文件名称:增强后缀数组替代后缀树

文件大小:425KB

文件格式:PDF

更新时间:2015-12-14 08:59:08

增强后缀数组 后缀树

后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢,当然是可以的,那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构,所谓增强后缀数组就是在后缀数组的基础上加了一些额外的信息,那就是child table。


网友评论

  • 好东西,涨见识了
  • 非常有用!!!谢谢