|
|||||
|
|
| 字符串随机探测模式匹配算法 | |
| 引用本文： | 张春生,张晓英,王国忠.字符串随机探测模式匹配算法[J].内蒙古民族大学学报(自然科学版),2007,22(6):614-616. |
| 作者姓名： | 张春生 张晓英 王国忠 |
| 作者单位： | 1. 内蒙古民族大学,数学与计算机科学学院,内蒙古,通辽,028043 2. 内蒙古通辽市技工学校,内蒙古,通辽,028046 3. 内蒙古通辽市第五中学,内蒙古,通辽,028000 |
| 基金项目： | 内蒙古人事厅人才基金;内蒙古高等学校科研项目 |
| 摘 要： | 分析了目前字符串模式匹配的五种算法,总结了各种算法的时间复杂度和在不同场合下的不同表现,并从经典算法出发,提出了一种随机探测模式匹配算法,同时评价了该算法的特点. |
| 关 键 词： | 字符串 随机探测 模式匹配 |
| 文章编号： | 1671-0185（2007）06-0614-03 |
| 收稿时间： | 2007-04-10 |
| 修稿时间： | 2007年4月10日 |
The Algorithm of String Random Probing Template Match |
|
| ZHANG Chun-sheng,ZHANG Xiao-ying,WANG Guo-zhong.The Algorithm of String Random Probing Template Match[J].Journal of Inner Mongolia University for the Nationalities(Natural Sciences),2007,22(6):614-616. | |
| Authors: | ZHANG Chun-sheng ZHANG Xiao-ying WANG Guo-zhong |
| Abstract: | This essay analyzes five algorithms of string template match of nowadays and summarizes their time complexity and different behaviors in different situations. Starting from classical algorithms, it presents the algorithm of random probing template match and evaluates the traits. |
| Keywords: | String Tandom probe Template match |
| 本文献已被 维普 万方数据 等数据库收录！ | |