D6校验码/

海明校验码

设计思路：分组校验->多个校验位->校验位标注出错位置
【将信息位分组进行偶校验->多个校验位】
对于n个有效信息位分为k个分组每个分组进行偶校验
（对/错，错在哪）
K个bit可以呈现 $2^k$ 种状态

n	信息位
k	校验位

【信息位+校验位】【共N+K位】
n+k位中任意一个出错的状态，再加上一个任意一位都不出错的状态共【n+k+1】种状态（只能修正只有一位出错的情况，不能修正多个位出错的情况）
【

2^k\geq{n+k+1}

与权值上升关系相符

【求校验位的值】

【纠错】
异或结果为0，代表没有出错，为1代表有问题
校验位是对应的三个信息位的异或结果，因此想要纠错只要让校验位与对应的三个信息位再进行一次异或运算。

海明码具有一个bit位的纠错能力，两个bit位的检错能力

全校验位

总结

循环冗余校验码（CRC码）*

Cyclic Redundancy Check

没有符号位，整个机器字长的全部二进制位均为数值位

0	+
1	-

小数点：隐含存储（定点数：事先约定小数的位置；浮点数：按规则浮动）

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。