gpt4 book ai didi

algorithm - 出现 3 个错误,因此 CRC 算法将导致误报

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:41:55 27 4
gpt4 key购买 nike

考虑生成多项式 100101 和数据 1011100110001。应用 CRC算法我们得到传输的消息:101110011000100011

我需要在接收方不会注意到的传输消息中出现 3 错误(即位翻转)。因此,CRC 算法将无法注意到错误并错误地批准数据。

如何安排?反复试验太乏味了。

我发现对于 1011100110010 10010(1011100110010b = 5938d10010b = 18d)我们有 5938 = 18 mod 37,但在其上应用 CRC 算法时失败。

最佳答案

CRC 算法可以被认为是通过将生成器模式左移一些位进行异或来减少消息。

如果消息减少到 0,则 CRC 测试通过。

这意味着如果您将 CRC 左移一些位进行 XOR,则 CRC 将保持不变。在您的情况下,生成多项式只有 3 个设置位,这使得很容易找到许多修改了 3 位的消息,只需切换位 x、x+2、x+5 即可选择任何 x。

例如我们可以改变

101110011000100011 to 
001011011000100011

关于algorithm - 出现 3 个错误,因此 CRC 算法将导致误报,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47775631/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com