数据的表示方法.ppt

第30页,共36页，星期六，2024年，5月考研题：设在数据传送中采用偶校验，若接收到代码则表明传送中（）A.未出现错误B.最低位出错C.未出现错误或出现偶数位错误D.出现奇数位错误第31页,共36页，星期六，2024年，5月三、海明校验码

1.汉明码的组成海明码实际上是一种多重奇偶校验，不但可以发现一位错误，还能指出错误的位置。校验位+信息位=校验码第32页,共36页，星期六，2024年，5月校验位个数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页,共36页，星期六，2024年，5月海明码的组成需增添？位检测位检测位的位置？检测位的取值？2k≥n+k+12i(i=0、1、2、3……)检测位的取值与该位所在的检测“小组”中承担的奇偶校验任务有关组成海明码的三要素第34页,共36页，星期六，2024年，5月例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页,共36页，星期六，2024年，5月按配偶原则配置0011的海明码二进制序号名称1234567C1C2C41000011解：∵n=4根据2k≥n+k+1取k=3C1=357=1C2=367=0C4=567=0∴0011的海明码为1000011练习14.2第36页,共36页，星期六，2024年，5月§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页,共36页，星期六，2024年，5月在人类社会活动中都采用的是进位计数制。目前常用的进位计数制有：（1）十进制（2）60进制（分、秒）（3）12进制（年，时钟）（4）八进制（星期）（5）二进制（鞋、袜、筷子）在计算机里，使用的进位制有四种进制：(1)十进制D(2)二进制B(3)八进制Q(4)十六进制H§2常用进制转换第3页,共36页，星期六，2024年，5月一、二进制数十进制数1、将十进制数转换成二进制数的方法连续用不大于它的2n的值去减，直至余数为0，被减过的2n，表明第n位为1，否则为0，最右边为第0位。例1:（6894）D=（1101011101110）B例2：把（0.6875）D变成二进制数：（0.6875）D=（0.1101）B例3：（0.9）D转化成二进制练习：把（100.375）D，（35.625）D转化成二进制数2、二进制数转换成十进制数将对应的二进制数字中各位为1的位的值相加即可例1：(11001)B=1×24