计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2004年
1期
60-61
,共2页
模式匹配%模糊匹配%BM算法%Horspool算法%精确匹配
模式匹配%模糊匹配%BM算法%Horspool算法%精確匹配
모식필배%모호필배%BM산법%Horspool산법%정학필배
匹配模式中存在模糊信息的匹配形式称为模糊匹配,它是目前字符串匹配的重要研究方向.Horspool算法是精确匹配的经典算法,但不能实现模糊匹配.该文将要求匹配的模式转化为相应的二进制数序列,在Horspool算法基础上扩大其功能,使其能够实现模糊匹配,且不影响其精确匹配的功能.
匹配模式中存在模糊信息的匹配形式稱為模糊匹配,它是目前字符串匹配的重要研究方嚮.Horspool算法是精確匹配的經典算法,但不能實現模糊匹配.該文將要求匹配的模式轉化為相應的二進製數序列,在Horspool算法基礎上擴大其功能,使其能夠實現模糊匹配,且不影響其精確匹配的功能.
필배모식중존재모호신식적필배형식칭위모호필배,타시목전자부천필배적중요연구방향.Horspool산법시정학필배적경전산법,단불능실현모호필배.해문장요구필배적모식전화위상응적이진제수서렬,재Horspool산법기출상확대기공능,사기능구실현모호필배,차불영향기정학필배적공능.