| 一种改进的QS串匹配算法 |
| |
| 引用本文： | 曾传璜,段智宏.一种改进的QS串匹配算法[J].计算机与数字工程,2010,38(7):48-49,88. |
| |
| 作者姓名： | 曾传璜 段智宏 |
| |
| 作者单位： | 江西理工大学信息工程学院,赣州,341000 |
| |
| 摘 要： | 在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明：该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的。
|
| 关 键 词： | 模式匹配 QS算法 模式串 |
An Enhanced Quick Search Algorithm for String Matching |
| |
| Zeng Chuanhuang,Duan Zhihong.An Enhanced Quick Search Algorithm for String Matching[J].Computer and Digital Engineering,2010,38(7):48-49,88. |
| |
| Authors: | Zeng Chuanhuang Duan Zhihong |
| |
| Affiliation: | Zeng Chuanhuang Duan Zhihong(School of Information and Technology,Jiangxi University of Science and Technology,Ganzhou 341000) |
| |
| Abstract: | This paper suggests an enhanced quick search（EQS） algorithm for string matching based on the analysis of quick search algorithm.The EQS algorithm uses a character to determine the distance of shift when the pattern-matching is successful.On the contrary,we use two instead of it.The experimental result shows that the algorithm reduces the times of matching,increases the distance of shift to right and enhances the algorithm＇s efficiency. |
| |
| Keywords: | pattern-matching QS algorithm strings |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
