KMP算法 快速搜索流中的数据

时间:2021-09-07 17:35:35
【文件属性】:

文件名称:KMP算法 快速搜索流中的数据

文件大小:4KB

文件格式:ZIP

更新时间:2021-09-07 17:35:35

快速搜索 在文件中搜索 在流中搜索 状态机 KMP算法库

本程序演示利用KMP算法在文件流中搜索快速搜索数据,有时要搜索的数据量过大时,或者在一个低速的流(如网络流,串口流)上搜索时,我们在这种情况下很难一次性将要搜索的数据都放到内存中。此类情况应当使用流的方式进行搜索,这份代码使用KMP算法和状态机的原理,演示如何在一个流中高效的搜索数据。


【文件预览】:
search_data_in_file
----LINCENSE(1KB)
----kmpalg.h(6KB)
----search_in_stream.c(3KB)

网友评论