实现BF算法的改进算法:KMP算法和BM算法；
对上述3个算法进行时间复杂性分析，并设计实验程序验证分析结果。
附件中
3.3.h BF算法代码
3.5.h KMP算法代码
3.12.h BM算法代码
2021-09-28 08:36:34
25KB
1
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。
2021-09-15 20:07:57
672B
1
利用模式匹配算法，实现课件中的案例 4.1： 病毒感染检测。
问题描述如下：
研究者将人的 DNA 和病毒 DNA 均表示成由一些字母组成的字符串序列。
然后检测某种病毒 DNA 序列是否在患者的 DNA 序列中出现过，如果出现过，则此人感染
了该病毒，否则没有感染。
例如，假设病毒的 DNA 序列为 baa，患者 1 的 DNA 序列为 aaabbba，则感染，患者 2 的
DNA 序列为 babbba，则未感染。（注意，人的 DNA 序列是线性的，而病毒的 DNA 序列是环状
的)。
要求：相关信息从文件"病毒感染检测输入数据.txt"读入，将检测结果写入到文件"病
毒感染检测输出结果.txt"中。运行结果如下所示：
提高内容：
利用 KMP 算法进行匹配
2021-09-11 19:06:42
145KB
1
实现KMP算法。KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特--莫里斯--普拉特操作(简称KMP算法)。
2021-08-10 10:35:03
1KB
完整英文电子版 IEEE Std 802.15.9-2016 Recommended Practice for Transport of Key Management Protocol (KMP) Datagrams（密钥管理协议（KMP）数据报传输的推荐做法 ）。 本推荐实践描述了对传输KMP数据报的支持，以支持IEEE标准802.15.4中的安全功能。在支持KMP传输方面，重要的是定义了一个通用多路复用（MPX）数据服务，支持碎片化、重新组装，以及对无法容纳在单个MAC帧中的有效载荷进行协议调度。
2021-07-13 14:02:25
2.72MB