一文读懂汉明码

海明码(也叫汉明码)是具有一位纠错能力的编码方式。在软考中经常涉及,教材讲的又太过公式话,下面我边讲解边举例让大家一文搞懂弄清到底什么是汉明码。 编码 1.确定校验码的位数x 设数据有n位,校验码有x位。则校验码一共有 2^x 种取值方式。其中,除了需要一种取值方式表示数据正确外,剩下2^x - 1种取值方式都可以拿来表示有一位数据出错。而又因为编码后的二进制串有n+x位,因此x应该满足 2^x
相关文章
相关标签/搜索