数据的表示方法.ppt

三、海明校验码

1.汉明码的组成海明码实际上是一种多重奇偶校验，不但可以发现一位错误，还能指出错误的位置。校验位+信息位=校验码第32页,共39页，2024年2月25日，星期天校验位个数k,k?2k用其中一个信息表示“没有出错”，其余2k-1个信息指出错误发生在哪位。校验位也可能出错，则2k-1-k信息位来表示传送数据的位数n，n=2k-1-k;必须满足的关系式子：2k=n+k+1设n+k位为代码自左至右依次编为第1,2,3,…,n+k位，而将k位检测位记作Ci(i=2j-1,j=1,…,k),分别安插在n+k位代码编号的第1,2,4,8,…,2k-1位上。，第33页,共39页，2024年2月25日，星期天海明码的组成需增添？位检测位检测位的位置？检测位的取值？2k≥n+k+12i(i=0、1、2、3……)检测位的取值与该位所在的检测“小组”中承担的奇偶校验任务有关组成海明码的三要素第34页,共39页，2024年2月25日，星期天例4.4求0101按“偶校验”配置的海明码解：∵n=4根据2k≥n+k+1得k=3海明码排序如下:c1=3+5+7c2=3+6+7c4=5+6+7二进制序号名称1234567C1C2C40∴0101的海明码为010010101014.210第35页,共39页，2024年2月25日，星期天按配偶原则配置0011的海明码二进制序号名称1234567C1C2C41000011解：∵n=4根据2k≥n+k+1取k=3C1=357=1C2=367=0C4=567=0∴0011的海明码为1000011练习14.2第36页,共39页，2024年2月25日，星期天3.海明码的纠错过程形成新的检测位Pi如增添3位（k=3）新的检测位为P4P2P1以k=3为例，Pi的取值为P1=1357P2=2367P4=4567对于按“偶校验”配置的海明码不出错时P1=0，P2=0，P4=0C1C2C4其位数与增添的检测位有关4.2第37页,共39页，2024年2月25日，星期天P1=1357=0无错P2=2367=1有错P4=4567=1有错∴P4P2P1=110第6位出错，可纠正为0100101，故要求传送的信息为0101。纠错过程如下例4.5解：已知接收到的海明码为0100111（按配偶原则配置）试问要求传送的信息是什么?4.2第38页,共39页，2024年2月25日，星期天感谢大家观看第39页,共39页，2024年2月25日，星期天关于数据的表示方法§1进制一、进位计数数制作为进位计数数制具有两个基本要素：基数和权所谓基数：数制中所用到的代码的个数。所谓权：不同数位的固定常数。如下图二、计算机中使用二进制的原理1、便于物理器件实现在物理中具有两个稳定状态的物理器件很多：晶体管的“截止”和“导通”，电容的“充电”和“放电”，电压信号的“高”和“低”，脉冲的“有”和“无”，电磁单元的“正向磁化”和“反向磁化”等。2、二进制运算规则简单基数为J的进制，其求和、求积的公式各有J（J+1）/2种。如：2进制：求和：0+0=0，0+1=1+0=1，1+1=10；求积：0*0=0，1*0=0*1=0，1*1=1十进制：基数位10二进制：基数位2第2页,共39页，2024年2月25日，星期天在人类社会活动中都采用的是进位计数制。目前常用的进位计数