通过 CRC16 确定错误偏移字节答案

【问题标题】：Determine Error Offset Byte by CRC16通过 CRC16 确定错误偏移字节
【发布时间】：2011-03-17 19:59:29
【问题描述】：

是否可以通过 CRC16 计算确定已更改的一个或多个字节？

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

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

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

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

【讨论】：

原始文本（在本例中为配置文件）确实具有特定格式。如中，字节 0-10 表示文件信息（2 个字节整数和 8 个一字节整数），依此类推，用于文件的整个 778 个字节。这样做有可能吗？