计算校验码位数

Content #

如果数据位有 K 位，校验位有 N 位。那么需要满足下面这个不等式，才能确保能够对单比特翻转的数据纠错。这个不等式就是：

K + N + 1 <= 2^N

在有 7 位数据位，也就是 K=7 的情况下，N 的最小值就是 4。4 位校验位，其实最多可以支持到 11 位数据位。

简单的数据位数和校验位数的对照表。

Viewpoints #

From #

50 | 数据完整性（下）：如何还原犯罪现场？

Links #