一种带比例的快速模式匹配技术

A FAST APPROACH TO PATTERN MATCHING WITH SCALING

本文给出了一种带比例的快速模式匹配技术，该技术将带比例的模式匹配转换为模式确切匹配，并通过简单整数字位运算实现串快速匹配比较；文中也给出了实现算法并分析了算法复杂性。

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.