KR字符串匹配算法的研究与实现  

Research and Implementation of KR String Matching Algorithm

作　　者：于海英[1] 

机构地区：[1]内蒙古财经学院计算机信息管理学院,呼和浩特010070

出　　处：《现代计算机》2011年第4期12-14,共3页Modern Computer

基　　金：内蒙古自治区高等学校科学研究项目基金(No.NJ09125)

摘　　要：字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。String matching is to determine whether the pattern string（short string）is the substring of text string（long string）or not.KR algorithm is a randomized string matching algorithm.Introduces the algorithm description and implementation code of KR algorithm in details and tests the algorithm.Discusses the efficiency of the implementation of the algorithm.

关 键 词：KR字符串匹配算法 文本串 模式串 散列值 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]