简单介绍校验码的内容
树图思维导图提供 计算机知识校验码思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识校验码思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:2257926ce658c9860f51737f508eb12d
校验码思维导图模板大纲
奇校验
整个校验码(有效位+信息位)“1”为奇数个
偶校验
整个校验码(有效位+信息位)“1”为偶数个
只能发现奇数个错误、不能纠正错误
n位信息位、k位校验位,满足 n+k <= 2^k - 1
纠错能力恒小于校验能力,即校验错的位数大于纠正的错位数
校验过程
①算出k②写出n+k为H编号③分校验组④校验位=校验组异或⑤写出完整的海明码H
校验原理
Si= Pi异或校验组,全为0不出错、不全为0,转换为十进制i,找Hi取反即可
例:S3S2S1=000,未出错、S3S2S1=111,H7位出错,将H7取反
写出多项式,最高次数 = 信息位补0个数
补0后的信息位与多项式进行模2除法
将余数替换掉信息位后面的0
校验原理
接收方收到数据与多项式进行模2除法、余数为0,没有出错,余数不为0,将所得余数对应的信息位取反
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作,点击“编辑”按钮,可对 计算机辅助电子线路设计 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络应用层 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1d7a27cc460774320c29f068a3a669b8