编码的最小距离
奇校验和偶校验
看1的个数是奇数 还是偶数
汉明码
汉明码的配置
根据不等式,确定增添几位,根据指数放置增添位
汉明码的检错
分不同检测小组
分组规则:哪位为’1‘就是哪组元素。
1号位为‘1’的都是第一组元素:
1->0001,3->0011,5->0101,7->0111,9->1001
2号位为’1‘的都是第一组元素
2->0010,3->0011,6->0110,7->0111
快速分组:
[组号~2^组号-1]为一块
看1的个数是奇数 还是偶数
根据不等式,确定增添几位,根据指数放置增添位
分不同检测小组
分组规则:哪位为’1‘就是哪组元素。
1号位为‘1’的都是第一组元素:
1->0001,3->0011,5->0101,7->0111,9->1001
2号位为’1‘的都是第一组元素
2->0010,3->0011,6->0110,7->0111
快速分组:
[组号~2^组号-1]为一块