摘要
本文给出了一种带比例的快速模式匹配技术,该技术将带比例的模式匹配转换为模式确切匹配,并通过简单整数字位运算实现串快速匹配比较;文中也给出了实现算法并分析了算法复杂性。
This paper presents a fast approach to pattern matching with scaling, which trans-forms pattern matching with scaling into exact pattern matching and implements last camprision instring matching by using simple integer bit operations; the implementation algorithm and its complex-ity analysis are also provided.
出处
《郑州大学学报(自然科学版)》
CAS
1994年第3期45-48,共4页
Journal of Zhengzhou University (Natural Science)
基金
河南省教委青年基金资助项目