计算机数据表示&&校验码(简单了解)

一、数据表示

机器数:各种数值在计算机中的表示形式。其特点是采用二进制计数器,数的符号用0和1标识,小数点则隐含,表示不占位置。机器数分为带符号数和无符号数。无符号数称为正数。

比如,十进制中的数 +3 ,计算机字长为8位,转换成二进制就是 0000 0011。如果是 -3 ,就是 100 00011

真值:机器数对应的实际数值成文输的真值。

因为第一位是符号位,所以机器数的形式值就不等于真正的数值。 例如上面的有符号数 1000 0011,其最高位1代表负,其真正数值是 -3,而不是形式值131(1000 0011转换成十进制等于131)。所以,为区别起见,将带符号位的机器数对应的真正数值称为机器数的真值

码制:为便于计算,带符号的机器数可采用原码,反码和补码等不同的编码方式,这些编码方式称为码制。

1.原码

原码就是符号位加上真值的绝对值。

原码表示法中,最高位是符号位,0标识正号,1表示负号,其余n-1位表示数值的绝对值。特别的,0的原码表示有两种形式:[+0]=0 0000000,[-0]=1 0000000.

2.反码

在反码表示法中,最高位是符号位,0标识正号,1表示负号,正数的反码与原码相同,负数的原码是其绝对值按位取反。特别的,0的反码表示有两种:[+0]=0 0000000 [-0]=1 1111111.

一般来说,

负数的反码是在其原码的基础上,符号位不变,其余各个位取反。

[+1]  = [0000 0001]原 = [0000 0001]反

[-1]  = [1000 0001]原 = [1111 1110]反

3.补码

在补码表示法中,最高位是符号位,0标识正号,1表示负号,正数的补码与其原码反码相同,负数的补码等于其反码的末位加1.特别的0的补码:[+0]=0 0000000 [-0]=00000000.

一般来说,

[+1] = [0000 0001]原 = [0000 0001]反 = [0000 0001]补

[-1] = [1000 0001]原 = [1111 1110]反 = [1111 1111]补

二、校验码

计算机系统运行时,为确保数据在传输过程中正确无误,一是提高硬件电路可靠性,二是提高代码的校验能力,包括查错和纠错。通常用校验码来检测。

1.奇偶校验码

奇偶校验码(Parity Codes)是一种简单有效的校验方法。这种方法通过在编码在中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使得码距变为2.

常专门设置一个奇偶校验位,用它使这组代码中“1”的个数为奇数或偶数。若用奇校验,则当接收端收到这组代码时,校验“1”的个数是否为奇数,从而确定传输代码的正确性。

奇校验:原始码流+校验位 总共有奇数个1。

奇校验是通过在末尾添加1或者0的方式使1的个数为奇数。校验时通过1的个数是否为奇数判断是否出错了。偶校验同理。

偶校验:原始码流+校验位 总共有偶数个1

例如奇校验:

如 11001100编码后为 11001100 1(最后一位添加为1,使1的个数是奇数5)

当出错个数为奇数时,将导致1的个数的奇偶发生变化,可以检测出错误,而为偶数时,1的个数的奇偶不变,故检测不出,还得用偶校验。

当有3个(奇数个)位出错,假设是后三位那么就变成 11001011 1这时1的个数就变成了6个,可以判断,出错了。而2个(偶数个)位出错,假设是后两位那么就变成 11001111 1这时1的个数为7个,仍然是奇数,就检测不出错误了

这里所体验的基本原理是:一个奇数加上偶数仍然是奇数,加上奇数就变成偶数。

2.海明码

一种利用奇偶性来检错纠错的校验方法。是在数据位之间的特定位置插入K个校验位,通过扩大码距实现纠错。

转载:https://www.jianshu.com/p/f8a0477ca313

3.循环冗余校验码(CRC)

是利用除法及余数的原理来作错误侦测的。

循环冗余校验是一种用于校验通信链路上数字传输准确性的计算方法(通过某种数学运算来建立数据位和校验位的约定关系的 [1]  )。发送方计算机使用某公式计算出被传送数据所含信息的一个值,并将此值 附在被传送数据后,接收方计算机则对同一数据进行 相同的计算,应该得到相同的结果。如果这两个 CRC结果不一致,则说明发送中出现了差错,接收方计算机可要求发送方计算机重新发送该数据。

在计算机网络通信中运用CRC校验时相对于其他校验方法就有一定的优势。

猜你喜欢

转载自www.cnblogs.com/lvqiang/p/11607847.html