计算机组成原理

字符与字符串

在计算机中要对字符进行识别和处理，必须通过编码的方法，按照一定的规则将字符用一组二进制数编码表示。字符的编码方式有多种，常见的编码有ASCII码、EBCDIC码等。

1）ASCII码

ASCII码用7位二进制表示一个字符，总共128个字符元素，包括10个十进制数字（0-9）、52个英文字母（A-Z和a-z）、34专用符号和32控制符号。

2）EBCDIC码为Extended Binary Coded Decimal Interchange Code的简称，它采用8位来表示一个字符。

3）字符串的存放

向量存储法：字符串存储时，字符串中的所有元素在物理上是邻接的。

串表存储法：字符串的每个字符代码后面设置一个链接字，用于指出下一个字符的存储单元的地址。

5. 校验码

数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。其实现原理，是加进一些冗余码，使合法数据编码出现某些错误时，就成为非法编码。

这样，可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则，可以提高发现错误的能力，或达到自动改正错误的目的。

码距： 码距根据任意两个合法码之间至少有几个二进制位不相同而确定的，仅有一位不同，称其码距为1。

1）奇偶校验码

它的实现原理，是使码距由1增加到2。若编码中有1位二进制数出错了，即由1变成0，或者由0变成1。这样出错的编码就成为非法编码，就可以知道出现了错误。在原有的编码之上再增加一位校验位，原编码n位，形成新的编码为n+1 位。增加的方法有2种：

奇校验：增加位的0或1要保证整个编码中1的个数为奇数个。

偶校验：增加位的0或1要保证整个编码中1的个数为偶数个。