汉明码（Hamming）编码与纠错原理

最新推荐文章于 2023-07-18 18:32:01 发布

weixin_30872733

最新推荐文章于 2023-07-18 18:32:01 发布

阅读量2.9k

点赞数 2

文章标签： python

原文链接：http://www.cnblogs.com/MAQI/p/7641416.html

版权

本文详细介绍了汉明码的编解码过程，包括汉明距离、纠错能力、编码规则和解码策略。通过生成矩阵进行编码，通过校验矩阵进行解码，展示了如何定位和纠正数据传输中的错误。以实际例子说明了汉明码在数据保护中的应用。

摘要由CSDN通过智能技术生成

一汉明码的编解码说明
（一）编码
　　Hamming(12,8)
　　N=12,表示编码后的比特长度
　　K=8,待编码数据的比特长度
　　R=N-K=4,校验位的比特长度
　　D=3 汉明距离:相邻行之间不同比特数据的最小值
　　(D-1)/2=1 纠错能力

　　表格1：
　　----------------------------------------------------------------------------------------------------
　　　　　　　　　　单位矩阵(I) 生成校验位的矩阵(P)
　　----------------------------------------------------------------------------------------------------
　　标号　 11 10 9 8 7 6 5 4 3 2 1 0
　　编号 x^7 x^6 x^5 x^4 x^3 x^2 x^1 1 c3 c2 c1 c0
　　7 　　 1 0 0 0 0 0 0 0 1 1 1 0
　　6 0 1 0 0 0 0 0 0 0