计算机理论基础

《计算机理论基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1计算机中的编码1.1.1．数字编码由于二进制有很多优点，所以计算机中的数用二进制表示，但人们与计算机打交道时仍然习惯于用十进制，在输入时计算机自动将十进制转换为二进制，而在输出时将二进制转换为十进制。为便于机器识别与转换，计算机中的十进制数的每一位用二进制编码表示，这就是所谓的十进制数的二进制编码，简称二—十进制编码（BCD）。二—十进制编码的方法很多，最常用的是8421BCD码。8421BCD码有十个不同的数字符号，逢十进位，每位BCD码用四位二进制表示。例如：83.123对应8421BCD码是10000011.000100100011同理，11110010010.

2、00100101BCD码对应的十进制数十792.25。1.1.2．字符编码字母、数字、符号等各种字符也必须按照特定的规则用二进制编码才能在计算机中表示。字符编码的方式很多，世界上最普遍采用的一种字符编码是ASII码（美国信息交换标准码）。ASCII码用7位二进制编码，它有128种组合，可以表示128种字符。包括0~9，十个阿拉伯数字字符，大、小写英文字母（72个），常用标点符号和各种控制字符，参见附录1。在计算机中用一个字节表示一个ASCII码字符，最高位置为0。例如，00110000~00111001（即30H~39H）是数字0~9的ASCII码，而01000001~01

3、011010（即41H~5AH）是大写英文字母A~Z的ASCII码。详见ASCII字符表。1.1.3．汉字编码用计算机处理汉字，每个汉字必须用代码表示。键盘输入汉字是输入汉字的外部码。外部码必须转换为内部码才能在计算机内进行存储和处理。为了将汉字以点阵的形式输出，还要将内部码转换为字型码。不同的汉字处理系统之间交换信息采用交换码。（1）外部码汉字主要是从键盘输入，每个汉字对应一个外部码，外部码是计算机输入汉字的代码，是代表某一个汉字的一组键盘符号。外部码也叫输入码。汉字的输入方式不同，同一个汉字的外部码可能不一样。目前已有数百种汉字外部码的编码方案，大致可以归纳为四种类型：

4、数字吗、音码、形码和音形码。数字吗是将汉字按照某种规律排序，然后赋予它们数字编号，这个数字编号就作为汉字的编码。常见的数字码，如区位码等，这种编码方式无重码，可以找到其他编码方式难于找到的汉字，但难于记忆，要有手册备查。音码是以汉语拼音作为汉字的编码，只要学过汉语拼音，一般不需要经过专门训练就可以掌握，但是，用拼音方法输入汉字同音字很多，需要选字，影像输入速度，不知道读音的汉字也无法输入。形码是一个汉字拆成若干偏旁、部首、字根，或者拆成若干笔画，使偏旁、部首、字根或笔画与键盘对应编码，按字型敲键输入汉字。形码输入汉字重码率低、速度快，只要能看到的字行就可以拆分输入，但必须要

5、经过专门训练，并且需要记忆大量的编码规律和汉字拆分原则。最常见的形码方案有五笔字型码等。音形码是拼音和字型相结合的一种汉字编码方案，如自然码、钱码等。（2）内部码汉字内部码也称汉字内码或汉字机内码。在不同的汉字输入方案中，统一汉字的外部码不同。但同一汉字的内部码是惟一的。内部码通常使用其在汉字字库中的物理位置标示，可以用汉字在汉字字库中的符号或者用汉字在汉字字库的存储位置标示。汉字在计算机中至少要用两个字节表示（有用三字节、四字节表示的），在微型计算机中常用的是两字节汉字内码两字节汉字内码，就是汉字的国标码（用两个7位编码）的两个字节的最高位都改为“1”形成的。例如汉字“啊

6、”，国标码为0110000,01000001，即30H，21H；内部码为10110000,10100001，即B0H，A1H。在计算机中通常处理的是以ASCII码表示的字符，一个字符在机器内以一个字节的二进制编码表示。实际上ASCII码只需7位，故在计算机内的字符编码的最高位是“0”。由此可见，以字节的最高位是0还是1。很容易区分是ASCII字符还是汉字。（3）交换码计算机之间或计算机与终端之间交换信息的时，要求其间传送的汉字代码信息要完全一致。为此，国家根据汉字的常用程度定出了一级和二级汉字字符集，并规定了编码，这就是国标GB2312-80《信息交换用汉字编码字符集基本集

7、》，GB2312-80中的汉字的编码即国标码。该标准编码字符集共收录汉字和图形符号7445个，其中包括：①一般符号202个，包括间隙符、标点、运算符、单位符号和制表符等。②符号60个，包括1.~20.（20个），（1）~（20）（20个），①~⑩（10个）和（一）~（十）（10个）。③数字22个，包括0~9和Ⅰ~Ⅻ。④英文字母52个，大、小写各26个。⑤日文假名169个，其中平假名83个，片假名86个。⑥希腊字母48个，其中大、小写各24个。⑦俄文字母66个，其中大、小写各33个。⑧汉字拼音符号26个。⑨汉字注音字