我怎么会去实现这个算法？

Question

一个而回我试图暴力破解该发送的12比特的二进制“钥匙”的远程控制。

我提出的工作，但是，因为它是在大约每秒50比特试图每个组合很慢的设备（4096码= 49152个比特=〜16分钟）

我打开接收器，并发现它是使用移位寄存器来检查代码和被要求尝试之间没有延迟。这意味着，接收器被简单地查看要接收的最后12个比特，以查看是否它们是匹配的关键。

这意味着，如果该流111111111111000000000000通过送出，它已有效地尝试了所有这些代码。

111111111111    111111111110    111111111100    111111111000
111111110000    111111100000    111111000000    111110000000
111100000000    111000000000    110000000000    100000000000
000000000000

在这种情况下，我已经使用24位以尝试13 12的比特组合（> 90％压缩）。

有谁知道的算法，可以减少我的利用这送49152位？

Answer 1

什么你所谈论的是德布鲁因序列。如果你不关心它是如何工作的，你只是想要的结果，的此处它是。

Answer 2

关闭我的头顶，我想翻转一个位在每12位序列会照顾另一13个组合，例如111111111101000000000010，然后111111111011000000000100等，但你仍然需要做大量的排列，即使一位我觉得你还是要做111111111101000000000100等，然后在其他翻转一边和1两个位，等等。