一.非数值数据的编码方式
1.逻辑值
①逻辑数据只能参加逻辑运算,并且是按位进行的。
②逻辑数据和数值数据都是一串0/1序列,在形式上无差异,需要通过指令的操作码类型来识别他们。
2.西文字符
①西文由拉丁字母,数,标点符号和一些特殊符号组成,统称为字符。字符的集合叫字符集。
②字符主要用于外部设备和计算机之间交换信息。
③使用最广泛的字符集编码是ASCIl码。
ASCIl码
3.汉字字符
①汉字的输入码:输入码码元(即组成编码的基本元素)是西文键盘中的某个按键。
②字符集与汉字内码:国标交换码(GB2312国际字符集),码表94行,94列组成,行号称为区号,列号称为位号。汉字的位置由区位码表示。
对汉字内码的选择要考虑的几个因数:
- 不能有二义性,即不能和 ASCII 码有相同的编码。
- 要与汉字在字库中的位置有关系,以便于汉字的处理、查找。
- 编码应尽量短。
③汉字的字模点阵码和轮廓描述:这种用轮廓描述字形的方式精度高,字形大小可以任意变化。
二.校验码的方式
1.奇偶校验码
奇偶效验根据数据的奇偶性变化来检错,只能检测奇数位出错,不能检测偶数位出错,不具有纠错能力
2.海明校验码
①校验位的位数的确定
②分组方式的确定
③校验位的生成和检错,纠错
3.循环冗余码
①CRC码的检错方法
②校检位的生成
③CRC码的纠错
码字、余数和出错位的关系