非数值数据的编码表示
逻辑值
- 逻辑数据只能参加逻辑运算，并且是按位进行的
- 逻辑数据和数值数据都是一串0/1序列，在形式上无差异，需要通过指令的操作码类型来识别他们
西文字符
- 由拉丁字母，数字，标点符号以及一些特殊符号表示，它们统称为字符(character)
- 所有的字符集合叫做字符集
- 目前计算机中使用最广泛的西文字符集及其编码是ASCII码，即美国标准信息交换码
汉字字符
- 汉字系统必须处理以下几种汉字代码：输入码、内码、字模点阵码。
汉字的输入码
- 汉字利用英文键盘输入汉字，汉字的输入码的码元是西文键盘中的某个按键。
字符集与汉字内码
- 西文字符的内码是ASCII码
- 汉字内码是GB2312国标字符集
数据效验码
奇偶校验码
- 最简单的数据校验方法是奇偶校验
- 奇偶效验根据数据的奇偶性变化来检错，只能检测奇数位出错，不能检测偶数位出错，不具有纠错能力
海明效验码
- 它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。
循环冗余校验码
- CRC检验原理：在发送端，先把数据划分为组，假定每个组k个比特。现假定待传送的数据M=101001（k=6）。CRC运算就是在数据M后面添加供差错检验用的n位冗余码，然后构成一个帧发送出去，一共发送（k+n）位。在要发送的数据后面加n位的冗余码，虽然增加了数据传送的开销，但却可以进行差错检测。当传输可能出现差错时，付出这种代价是很值得的。