文件名称: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)