预习非数值数据的编码方式

非数值数据的编码表示

逻辑值

• 逻辑数据只能参加逻辑运算，并且是按位进行的。
• 逻辑数据和数值数据都是一串0/1序列，在形式上无差异，需要通过指令的操作码类型来识别他们

西文字符

• 西文由拉丁字母，数，标点符号和一些特殊符号组成，统称为字符。字符的集合叫字符集。
• 使用最广泛的字符集编码是ASCII码。

汉字字符

• 汉字的输入码：输入码码元（即组成编码的基本元素）是西文键盘中的某个按键。
• 字符集与汉字内码：国标交换码（GB2312国际字符集），码表94行，94列组成，行号称为区号，列号称为位号。汉字的位置由区位码表示。
• 汉字的字模点阵码和轮廓描述

数据校验码

奇偶校验码

• 奇偶效验根据数据的奇偶性变化来检错，只能检测奇数位出错，不能检测偶数位出错，不具有纠错能力

海明校验码

• 校验位的位数的确定
• 分组方式的确定
• 校验位的生成和检错，纠错

循环冗余码

• CRC码存储或传送后，在接收方进行校验过程，以判断数据是否有错，若有错则进行纠错。一个CRC码一定能被生成多项式整除，所以在接收方对码字用同样的生成多项式相除，如果余数为0，则码字没有错误；若余数不为0，则说明某位出错，不同的出错位置余数不同。对（n，k）码制，在生成多项式确定时，出错位置和余数的对应关系是确定的。