LZ77算法与模式匹配KMP算法的结合及算法实现.doc

通过C/C++编程，将传统的KMP算法与改进的KMP算法进行对比，通过运行时间、匹配速度来衡量算法性能的优劣。

第一个任务是要求用自己最擅长的语言编程读取一个TXT文本中的字符，找出每一章节中"Arthur"出现的次数和显示出程序所用的总时间。很明显的这就是一个字符串匹配问题。所以我先用一个传统的字符串比较方法来实现，为了提高效率，考虑到字符串匹配较好的算法有Brute force（暴力搜索）其预处理时间为O（0），匹配时间复杂度O（N*M）；KMP的预处理时间O（M），匹配时间复杂度O（N）；BM的预处理 O（N+M^2），匹配时间复杂度O（N）。因为所需处理的数据量不大，因此我选择用KMP算法来改进匹配效率。

主要介绍了KMP算法的相关知识以及python如何实现，帮助大家更好的进行数据分析，感兴趣的朋友可以了解下

完整英文电子版 IEEE Std 802.15.9-2021 IEEE Standard for Transport of Key Management Protocol (KMP) Datagrams（IEEE 密钥管理协议 (KMP) 数据报传输标准）。本标准定义了安全密钥管理扩展，以解决会话密钥生成（128 位和 256 位密钥长度）、广播/多播密钥的创建和/或传输以及安全算法的灵活性。 该标准保持与 IEEE Std 802.15.9-2016 的向后兼容性。本标准描述了对传输 KMP 数据报以支持 IEEE Std 802.15.4中存在的安全功能的支持。支持 KMP 传输的重要内容是定义了通用多路复用 (MPX) 数据服务，该服务支持分段、重组和 对无法放入单个媒体访问控制 (MAC) 帧的有效负载进行协议调度。

模式匹配算法（主串中找子串）

关于KMP算法的课程设计，有关数据结构，代码，整个课程设计

@字符串KMP算法c.txt@字符串KMP算法c.txt

C++语言编写，KMP字符串匹配算法，测试可用。

从键盘输入主串s以及子串t1和t2。编写程序，将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。