有谁知道在最佳二进制数据 block 中检测 37 位序列的优化方法。当然我可以使用窗口进行蛮力比较(只需比较从索引 0+下一个 36 位开始,递增并循环直到找到它)但是有更好的方法吗?也许一些哈希搜索返回序列位于二进制 block 内的概率?或者我只是把它从我的屁股里拉出来?无论如何,我将继续进行蛮力搜索,但我很好奇是否有更优化的东西。顺便说一下,这是在 C 中。
最佳答案
您可以将这些位视为 {0,1} 字母表中的字符并运行 any of several数据上相对有效的已知子串搜索算法。
关于c - 二进制序列检测器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1229999/