20软工 第6周安排

理论课

讲解第4章的内容 99-113页

1、字符串的定义、存储结构

2、模式匹配BF、KMP （重点、难点）

3、矩阵的压缩存储

实验课

完成实验栈和队列

提示:讲完线性结构（第4章）将进行小测，大家可以根据自己的情况进行相应的复习，可以做第2版练习册上的题目。

师说

说起“字符串匹配”，恐怕算得上是计算机领域应用最多的功能之一，为了满足这一需求，聪明的计算机科学家们发明了许多巧妙的算法。你知道哪些模式匹配算法呢?在计算机科学领域，串的模式匹配一直都是研究焦点之一。在拼写检查、语言翻译、数据压缩、搜索引擎、网络入侵检测、计算机病毒特征码匹配以及DNA序列匹配等应用中，都需要进行串匹配。

推荐阅读

1.模式串匹配题目_漫画:什么是字符串匹配算法?

https://blog.csdn.net/weixin_30713183/article/details/112742071

2. 漫画:如何优化 “字符串匹配算法”?

https://blog.csdn.net/bjweimengshu/article/details/104368394

3. 彻底理解AC多模式匹配算法

https://www.cnblogs.com/jily/p/6250716.html

4. 模式匹配在入侵检测中的应用研究

https://xueshu.baidu.com/usercenter/paper/show?paperid=e799fec2dd363a560bb450487415231f

关于这方面的研究很多，感兴趣的同学可以登录学校图书馆https://lib.scnu.edu.cn/，检索相关论文。