| 一种新的模式匹配算法的设计与实现 |
| |
| 引用本文： | 刘建军,武兵,宁玉富.一种新的模式匹配算法的设计与实现[J].德州学院学报,2003,19(6):64-66. |
| |
| 作者姓名： | 刘建军 武兵 宁玉富 |
| |
| 作者单位： | 德州学院计算机系,山东,德州,253023 |
| |
| 摘 要： | 针对原始模式匹配算法存在的缺陷，本文提出了一种新的匹配算法并编制出C语言源代码程序在机器上加以实现．文章还从理论分析和实际测试两个方面证明了新算法在查找效率上比原算法有了很大的提高。
|
| 关 键 词： | 模式匹配 时间复杂度 平均查找效率 |
| 文章编号： | 1004-9444(2003)06-0064-03 |
| 修稿时间： | 2003年8月20日 |
Design and implement of a new pattern matching arithmetic |
| |
| LIU Jian-jun,WU Bing,NING Yu-fu.Design and implement of a new pattern matching arithmetic[J].Journal of Dezhou University,2003,19(6):64-66. |
| |
| Authors: | LIU Jian-jun WU Bing NING Yu-fu |
| |
| Abstract: | Pointing to the defects existed in original pattern matching arithmetic, This paper raised a new pattern matching arithmetic and programmed a c program implemented on computer .this paper also proved that searching efficiency of the new arithmetic is improved by theory analysis and practice test. |
| |
| Keywords: | pattern matching time complexity average searching efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
