Horspool扩展算法在方块苗文模式匹配中的应用

• 作者: 刘笔余 唐澳斌 尹娟 曾磊 莫春望 莫礼平
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 工学
• 关键词: 模式匹配 字符串 Horspool算法 方块苗文
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 信息与通信
• 页码范围: 32-37
• 页数: 6页
• 分类号: TP391.1
• 字数: 3857字
• 语种: 中文
• DOI: 10.13438/j.cnki.jdzk.2018.04.007

摘要

分析了Horspool算法的原理及特点,提出了一种适用于方块苗文环境的字符串模式匹配算法.该算法结合方块苗文的编码方式及字符串查找的特点,通过对Horspool算法中的字符处理单位进行扩展来适应方块苗文的字符串匹配.实验结果表明,在单字词、双字词和多字词的方块苗文字符串匹配过程中,该算法均呈现出较好的性能,能够用于解决方块苗文的快速检索问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	莫礼平	吉首大学信息科学与工程学院	39	130	7.0	9.0
2	曾磊	吉首大学信息科学与工程学院	4	2	1.0	1.0
3	刘笔余	吉首大学信息科学与工程学院	2	7	2.0	2.0
4	唐澳斌	吉首大学信息科学与工程学院	1	2	1.0	1.0
5	莫春望	吉首大学信息科学与工程学院	1	2	1.0	1.0
6	尹娟	吉首大学信息科学与工程学院	1	2	1.0	1.0