计算机科学 ›› 2008, Vol. 35 ›› Issue (6): 168-170.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多，进一步减少了匹配的统计次数。
关键词: 字符串模式匹配 字符使用频率 分治
Abstract: The skipped characters in the algorithm based on frequencies of characters and dividing and conquering are more in statistics than ones in Boyer-Moore algorithm popularly used at present. The matching statistical times using algorithm presented in the pap
Key words: String pattern matching, Frequencies of characters, Divide and conquer
. 基于字符频率及分治法的字符串模式匹配算法[J]. 计算机科学, 2008, 35(6): 168-170. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I6/168
Cited
首页