中级软件设计师---小白学习第一天:数据的表示和校验码

计算机中只能识别的数据是二进制,低电平代表0,高电平代表1

进制的符号表示:二进制B,十进制D,十六进制H

真值:符合人类习惯的数字

机器数:数字实际存到机器里面的形式,正负号需要被"数字化"

15 ------ 1111 +15 ------ 0 1111
8 ------ 1000 -8 ------ 1 1000

数据的表示:定点数与浮点数

**定点数:**小数点的位置固定。 Eg:996.007 ------常规计数

**浮点数:**小数点的位置不固定。 Eg:9.96007×10×10 ------科学计数法

定点数

定点数分为无符号数 和有符号数(原码,反码,补码,移码)

无符号数:整个机器字长的全部二进制位均为数值位,没有符号位相当于数的绝对值。通常只有无符号整数,而没有无符号小数。

原码

反码

补码

移码

浮点数

浮点数是小数点位置不固定的数,它能表示更大范围的数。

浮点数的表示形式为下表格

阶符 阶码 数符 尾数

在浮点表示法中,阶码通常为带符号的纯整数 ,位数为带符号的小数

浮点数通常表示成:

N=M\*R\^E

其中,M称为尾数,R称为基数,E称为阶码。

阶码 ,决定浮点数所能表示的数值范围

尾数 ,决定浮点数所能表示的数值精度

常用校验码(非重点)

奇偶校验码

奇偶校验是一种简单有效的校验方法。基本思想是:通过在编码中增加一位校验位来使编码中的1的个数为奇数(奇校验)或者为(偶校验),从而使阶码变为2。对于奇校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中奇数位发生了错误,也就是编码中的1变成了0或0变成了1,则该编码中的1的个数的奇偶性就发生了变化,从而可以发现错误。

常见的奇偶校验码有3种:水平奇偶校验码,垂直奇偶校验码,水平垂直奇偶校验码。

海明码(重点)

海明码构成方法是:在数据位之间插入k个校验码,通过扩大阶码来实现讲错和纠错。

设数据位是n位,校验位是k位,则n和k必须满足下列公式

2\^k-1≥n+k

循环冗余校验码

跳转链接:校验码: https://xiaoniuhululu.com/2024-04-28_Check_Code/