简述Sunday算法

Sunday算法是字符串匹配算法，我从Pcie板卡收上来一包图像数据，通过sunday算法定位帧头00aa0055来确定哪里是图像的开始。

假设有一模式串与主串，模式串长度为m，主串长度为n，当前位置为s。

如果当前位置模式串与主串不能够匹配，再看主串s+m位是否存在于模式串中，如果存在向后移动将这两位对齐，如果不存在向后移动m+1位，重复上述操作直到完全匹配。

参考：https://blog.csdn.net/q547550831/article/details/51860017

转载于:https://www.cnblogs.com/hustwx/p/9453746.html