简述Sunday算法

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

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

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

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

posted @ 2018-08-10 10:58  aote369  阅读(186)  评论(0编辑  收藏  举报