关于重复词句提取的两种算法分析——基于Suffix Tree和重复序列两种算法的实验结果比较.pdfVIP

第 1期 总第 179期 内 蒙 古 科 技 与 经 济 No．1，the179thissue 2009年 1月 InnerMongoliaScienceTechnology Economy Jan．2009 关于重复词句提取的两种算法分析 基于SuffixTree和重复序列两种算法的实验结果比较 殷 波，蒋 华，刘新平 (桂林 电子科技大学 计算机学院，广西 桂林 541004) 摘 要 ：文章介 绍 了两种 用来发 现 重 复词 句的算 法— — 基 于后 缀树 的方法和基 于倒排 索 引的方 法 。 关键词 ：重复词 句 ；重复序 列 ；后 缀树 ；算 法 ；比较 中 图分 类号 ：TP391．1 文献 标识 码 ：A 文章编 号 ：1007-- 6921(2009)01一 o073—05 重 复词句 ，有 时 指 字段 、短语 、搭 配 等 的重 复或 1 后 缀 树 同现 ，有 时是指 重 复序列 、重