基于字符频率及分治法的字符串模式匹配算法  

String Pattern Matching Algorithm Based on Frequencies of Characters and Dividing and Conquering

作　　者：邓一贵[1] 

机构地区：[1]重庆大学计算机学院

出　　处：《计算机科学》2008年第6期168-170,共3页Computer Science

基　　金：重庆市自然科学基金项目(CSTC2007BB2178和CSTC2005BB2190)支持

摘　　要：本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。The skipped characters in the algorithm based on frequencies of characters and dividing and conquering are more in statistics than ones in Boyer-Moore algorithm popularly used at present. The matching statistical times using algorithm presented in the paper are reduced.

关 键 词：字符串模式匹配 字符使用频率 分治 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论] TP311.1[自动化与计算机技术—计算机科学与技术]