|
|||||
|
|
| 一种适合中文模式匹配的扩展Horspool算法 | |
| 引用本文： | 宋云,沈冲,李峰.一种适合中文模式匹配的扩展Horspool算法[J].教育技术导刊,2009,8(6):48-50. |
| 作者姓名： | 宋云 沈冲 李峰 |
| 作者单位： | 长沙理工大学计算机与通信工程学院;长沙市公安局交警支队科研所; |
| 摘 要： | 分析了各种模式匹配经典算法及其有效环境后,提出一种适合中文关键词搜索的尾字比较查表跳转的扩展Horspool算法,它具有O(n/m)最优复杂度和O(n/m(1-m/2σ))的平均复杂度。实验结果表明,在随机语言环境下,算法性能非常接近最优情况;在自然语言环境下,效率也达到最优情况的90%以上。 |
| 关 键 词： | 模式匹配 后缀搜索 Horspool算法 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |