文件名称:增强后缀数组替代后缀树
文件大小:425KB
文件格式:PDF
更新时间:2015-12-14 08:59:08
增强后缀数组 后缀树
后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢,当然是可以的,那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构,所谓增强后缀数组就是在后缀数组的基础上加了一些额外的信息,那就是child table。
文件名称:增强后缀数组替代后缀树
文件大小:425KB
文件格式:PDF
更新时间:2015-12-14 08:59:08
增强后缀数组 后缀树
后缀树有一个缺点就是很费空间。那么能不能用后缀数组来实现这样的功能呢,当然是可以的,那就是增强后缀数组(enhanced suffix arrays)。增强后缀数组能模拟后缀树的大部分的结构,所谓增强后缀数组就是在后缀数组的基础上加了一些额外的信息,那就是child table。