[1]周大庆 蔺娟茹 戴齐.邻间关系匹配算法研究[J].计算机技术与发展,2006,(11):117-118.
　ZHOU Da-qing,LIN Juan-ru.Neighbor Relationship- Based String Matching Algorithm[J].,2006,(11):117-118.
点击复制

邻间关系匹配算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年11期
页码:
117-118
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Neighbor Relationship- Based String Matching Algorithm
文章编号:
1673-629X（2006）11-0117-02
作者:
周大庆1; 2 蔺娟茹2 戴齐1
[1]西南交通大学计算机与通信工程学院 [2]山西师范大学数学与计算机科学学院
Author(s):
ZHOU Da-qing;  LIN Juan-ru
[1]School of Computer Sci. and Communication Eng. , Southwest Jiaotong Univ[2]Schcvol of Maths and Computer Science, Shanxi Teachers University
关键词:
字符串匹配; KMP; Hash; BM; 邻间关系
Keywords:
string matching;  KMP;  Hash;  BM;  neighbor relationship
分类号:
TP301.6
文献标志码:
A
摘要:
对于26个字母的全排，它们的邻间关系是唯一的。文中根据这个特性，针对子串长度较长的（大于26）字符串匹配问题，提出了一种基于邻间关系的匹配算法。该算法把字符串的邻间关系转化为十进制的数值，并利用这一数值实现字符串的快速匹配。该算法时间复杂度为O（m-n），且算法简便，容易实现
Abstract:
Giving the arrangement of twenty- six letters, the sequence is exclusive, and the neighbor relationship of the lettes in the se quenee is a fixed value. Taking advantage of the feature given above, presents a string matching algorithm based on neighbor relationship, to solve the question of long string matching （more than twenty - six）. The algorithm transforms the neighbor relationship to a value, and achieves the fast string matching by using this value. The time complexity of the algorithm is O（ m - n ）. By the way, this algorthm has the feature of simplicity and convenience, and it is easy to realize

相似文献/References:

[1]汤亚玲.KMP算法中next数组的计算方法研究[J].计算机技术与发展,2009,(06):98.
　TANG Ya-ling.Research on Design of Next Fuction of KMP Algorithm[J].,2009,(11):98.
[2]孟旭东,许强凯. 应用于Web服务器匹配算法的FPGA实现[J].计算机技术与发展,2016,26(12):142.
　MENG Xu-dong,XU Qiang-kai. Implementation of FPGA Applied to Web Server Matching Algorithm[J].,2016,26(11):142.

备注/Memo

备注/Memo:
周大庆（1974-），男，陕西渭南人,硕士研究生，讲师，研究方向为数据挖掘；导师：戴齐，副教授，研究方向为数据挖掘、人工智能
更新日期/Last Update: 1900-01-01