什么是海明码(提出者Richard Hamming )
海明码是一种多重(复式)奇偶检错系统,用于检错和纠错。
如何确定校验码
其实计算海明校验码的值只需三步:
-
对于原始数据信息位m,计算得出需要的k位校验码
- 如何确定最小的校验位数 k k k
假设原有信息为 m m m位,则和校验位加起来长度有 m + k m+k m+k.校验位数k可以确定 $2^k $个状态,这些状态中必有一个其所有奇偶测试都是真的,于是剩下 2 k − 1 2^k-1 2
- 如何确定最小的校验位数 k k k
什么是海明码(提出者Richard Hamming )
海明码是一种多重(复式)奇偶检错系统,用于检错和纠错。
如何确定校验码
其实计算海明校验码的值只需三步:
对于原始数据信息位m,计算得出需要的k位校验码