通过CRC16确定错误偏移量字节

Question

是否可以确定在CRC16计算中发生变化的字节？

例如，假设我得到了一个780字节的配置文件，它在末尾包含了作为两个字节值的CRC16 (因此CRC16是根据前778个字节计算的)。当我计算文件内容(末尾不包括CRC16的778字节)的CRC16时，它是不同的，我能确定发生错误的字节偏移量吗？

Answer 1

简短的回答是不，你不能。

为了理解为什么你必须理解CRC是如何计算的，这在数学上称为散列操作。这意味着不能从生成的哈希码(在本例中为CRC)可靠地重建输出。

有一些统计分析方法可以让您根据特定的输入测试用例推断出关于原始文本的一些信息，但在大多数情况下，对于一个天真的观察者来说，CRC并不能直接映射回原始文本。因此，除非原始文本是以某种方式构造的，否则在大多数情况下，无法知道数据更改的偏移量。

Answer 2

仅使用CRC16的两次计算，否。

CRC16只是一个校验和:它可以告诉您存在差异，但不能告诉您在哪里。