预习非数值数据的编码表示

一、非数值数据的编码方式
逻辑值：逻辑数据和数值数据都是一串0/1序列，形式没有差异，逻辑数据通过逻辑运算指令处理，数值数据通过算术运算指令处理。
西文字符：字符不能直接在计算机内部进行处理，所以需要对其进行数字化编码。
汉字字符：
1）汉字的输入码：汉字的输入码的码元是西文键盘的某个按键。
2）字符集与汉字内码：不能有二义性，即不能和ASCII码有相同的编码
数据的宽度和存储

二.数据的宽度和存储

1)数据存储的宽度和单位

数据的宽度通常以字节的（Byte）为基本单位表示
数据长度单位（如MB,GB,TB等）在表示数据容量和宽度等不同对象时所代表的大小不同
字用来表示被处理信息的单位，用来度量各种数据类型的宽度。而字长表示进行数据运算、存储和传送的部件的宽度，它反应了计算机处理信息的一种能力。字和字长的长度可以一样，也可以不一样。
字长通常是指CPU内部用于整数运算的数据通路的宽度，字长等于CPU内部用于整数运算的运算器位数和通用寄存器宽度。

2)2.6.2数据的存储和排序顺序
·数据的排列
大端方式以MSB所在的地址为数据地址，即给定地址存放处的是数据最高有效字方式；
小端方式以LSB所在的地址为数据地址，即给定地址存放处的是数据最低有效字方式；

三.数据校验码

除原数据信息外，还增加若干位编码，这些新增的代码称为校验位。
由若干位代码组成的一个字叫码字，将两个码字逐位比较，具有不同代码的位的个数叫做这两个码字间的距离，也称为海明距离。
一种码制可能有若干个码字，各码字间的最小距离称为码距。

1.奇偶校验码

 奇校验：在最高位添加0或1，使字编码中的“1”的个数为奇数。
 偶校验：在最高位添加0或1，使字编码中的“1”的个数为偶数。

2.海明校验码

 假设为k个数据位设置r个校验位，则校验位能表示2^r个状态，可用其中的一个状态指出 "没有发生错误"，
 用其余的2 ^r -1个状态指出有错误发生在某一位，包括k个数据位和r个校验位，因此校验位的位数应满足如下关系:
 2^r ≥ k + r + 1  ，即2^r-1 ≥ k + r 

3.循环冗余校验码

一种具有较强检错、纠错能力的校验码，常用于外存储器的数据校验，主要用于对大批量数据的存储或传输校验；
可检测出所有奇数位错；可检测出所有双比特的错；可检测出所有小于、等于校验位长度的突发错。