通过CRC16确定错误偏移字节

Question

是否可以确定从CRC16计算中改变的字节或字节？

例如，假设我得到一个780字节的配置文件，其中包括CRC16作为最后的两个字节值（因此CRC16是根据前778个字节计算的）。当我计算文件内容的CRC16（最后不包括CRC16的778字节）并且它不同时，我可以确定错误发生的字节偏移吗？

Answer 1

仅使用CRC16的两个计算，没有。

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

Answer 2

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

要理解为什么必须了解CRC的计算方式以及数学上称为散列操作的原因。这意味着无法从生成的哈希码（在本例中为CRC）中可靠地重建输出。

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