| 模式匹配算法及其优化 |
| |
| 引用本文： | 姚亚锋,蒋毅.模式匹配算法及其优化[J].南通职业大学学报,2011,25(4):98-100. |
| |
| 作者姓名： | 姚亚锋 蒋毅 |
| |
| 作者单位： | 南通职业大学技师学院,江苏南通,226007 |
| |
| 摘 要： | 介绍了几种典型的模式匹配算法，即BM算法、AC算法和AC—BM算法，在此基础上对各算法进行了分析总结，并提出对AC—BM算法进行压缩优化，以节约存储空间，提高匹配效率。
|
| 关 键 词： | 模式匹配 AC—BM算法 压缩存储 算法优化 |
Pattern-matching Algorithm and Optimization |
| |
| YAO Ya-feng
,
JIANG Yi.Pattern-matching Algorithm and Optimization[J].Journal of Nantong Vocational College,2011,25(4):98-100. |
| |
| Authors: | YAO Ya-feng JIANG Yi |
| |
| Institution: | (School of Technician,Nantong Vocational College,Nantong 226007,China) |
| |
| Abstract: | This paper introduces several typical algorithms of pattern matching, such as BM algorithm, AC algorithm and AC-BM algorithm. We find an advanced algorithm based on the analysis, research and compressed storage and put forward a way to optimize AC-BM algorithm and enhance efficency of algorithm. |
| |
| Keywords: | pattern-matching AC-BM algorithm compressed storage optimization of algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
