二进制序列检测器

dud*_*ude 3 c binary optimization hash search

有没有人知道在一块二进制数据中检测最佳的37位序列的优化方法.当然我可以使用窗口进行强力比较(只需从索引0开始比较+接下来的36位,递增和循环直到我找到它)但是有更好的方法吗?也许某些哈希搜索会返回序列位于二进制块内的概率?或者我只是把它拉出我的屁股?无论如何,我正在进行蛮力搜索,但我很好奇是否有更优化的东西.顺便说一句,这是在C语言中.

Tyl*_*nry 6

您可以将这些位视为来自{0,1}字母表的字符,并对数据运行几种相对有效的已知子字符串搜索算法.