海明码检错
海明码只能纠错一位!!!
确定海明码的的位数k:2^k-1>=k+m
原因:使用k位来检查k+m位中是否出现了错误,其中有一种情况是正确的,所以是2^k-1
检错位分别是在对应数据2的幂数位上
以传输数据流:1011011为例
1 2 3 4 5 6 7 8 9 10 11
P1(0001|) P2(0010|) D1(0011|1) P3(0100|) D2(0101|1) D3(0110|0) D4(0111|1) P4(1000|) D5(1001|1) D6(1010|0) D7(1011|1)
确定Pi对应的值d4
P1(001)检验(1)的数据:P1(0001)、D1(0011)、D2(0101)、D4(0111)、D5(1001)、D7(1011),采用偶校验P1=1
P2(010)检验(1)的数据:P2(0010)、D1(0011)、D3(0110)、D4(0111)、D6(1010)、D7(1011),采用偶校验P2=1
以此类推。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律