您的位置:首页 > 理论基础

【计算机系统知识】校验码和数据表示

2015-10-25 23:26 330 查看
     

一、校验码   

                                                  


 

        系统内部预先设置根据校验方法所导出的校验公式编制成的校验程序,当带有校验码的代码输入系统时,系统利

 

用校验程序对输入的代码进行运算得出校验结果之后,再将校验结果与输入代码的校验码进行对比来检测输入的正确

 

与否。如果两者一致,则表明代码输入正确,系统允许进入,如果不一致,则表明代码输入有误,系统拒绝进入,并

 

要求代码重新输入。

 

1、奇偶校验码

 

     有三类,水平校验,垂直校验和水平垂直校验

 

2、海明码

 

      利用奇偶校验的方法, 在数据位间插入校验位,增大了码距。 插入校验位的位置在Pi的2^(i-1)处,通过特定的公

 

式,经异或运算得到相应的检验位。

 

3、循环冗余校验码

      由数据位按照一定规则产生r个校验位,总编码长度为k+r

 

 

二、数据表示



[align=left] [/align]

 

 

        在计算机中,电子元件接通或断开是通过高低电平控制的,如果高电平规定为1,低电平规定为0,那么多种电

 

子元件同过一定的方式连接起来,可以用01组成有意义的字串一定的含义,控制电子元件的通断,实现了控制功能。

 

计算机只会读0或者1,高级语言的程序需要转成01的机器数,才能让计算机识别。

 

为了表示数据准确,有意义,运算特点,把数分了两类,一类是无符号数,一类是有符号数。 他们表示方式的含义

 

是不一样的。

 

      有符号数划分了四类,分别是原码,反码,补码,移码。  他们之间关系,正数的反码同原码,负数的反码将正数

 

二进制的位分别取反;正数的补码同原码,负数原码是反码按位取反后再加1, 移码是补码的符号位取反。

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: