数据校验码(奇偶校验码、循环校验码、海明码)

基本概念

码距:一个编码系统中,任意2个合法码字之间的码距的最小值称为该编码系统的码距。

000和001,码距为1

根据信息论基本原理,码距d与校验码检错和纠错能力如下:
(1) d>=e+1: 可检测e个错误
(2) d>=2t+1: 可纠正t个错误
(3) d>=e+t+1: 当e>=t, 可检测e个错误并纠正t个错误。

奇偶校验码

D 奇 = D 1 ⨁ D 2 ⨁ D 3 ⨁ D 4 … ⨁ D n ‾ D_{奇}= \overline{D_{1}\bigoplus D_{2} \bigoplus D_{3}\bigoplus D_{4}…\bigoplus D_{n}} D=D1D2D3D4Dn
D 偶 = D 1 ⨁ D 2 ⨁ D 3 ⨁ D 4 … ⨁ D n D_{偶}= D_{1}\bigoplus D_{2} \bigoplus D_{3}\bigoplus D_{4}…\bigoplus D_{n} D=D1D2D3D4Dn

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值