3．13 汉字库中存放的是汉字的哪一种编码？汉字库的容量如何
计算？
答：汉字库中存放的是汉字字模码。汉字库的容量可按下列： 存储每个汉字字模点阵所需的字节数×汉字数×点阵方法数。 3．14 在一个应用系统中，需要构造一个包含了100个汉字的汉
字库，假设采用16×16的汉字字形，问：该汉字库所占存储容量是多少字节？一篇由50个汉字构成的短文，需要占用多少字节的存储容量来存储其纯文本？
答： 16×2×100＝3200字节；2 ×50＝100字节。
3．15 汉字系统的几种编码中，对于某个汉字来说，是 惟一的。
A. 输入码 B. 字模码 C. 机内码 答：C。
3．16 若下面的奇偶校验码均正确，请指出哪些是奇校验码，哪
些是偶校验码。
（1） 10110110 （2）01111110 （3）11011000 （4）10100001 答：奇校验码：（1）、（4）；偶校验码：（2），（3）。
3．17 在7位的ASCII码的最高位前面添加一位奇（偶）校验位
后，即可构成8位的ASCII码的奇（偶）校验码。假设字符“A”
17
的这样的奇（偶）校验码为41H，则它是（1）；字符“C”的这样的（1）是（2）。
（1）： A. 奇校验码 B. 偶校验码
（2）： A. 43H B. 87H C. C3H 86H
答：（1）B; （2）C。
3．18 对于3.6.2节所介绍的k=8，r=4的能纠错一位的海明码，若
编码为100110111100，试判断该海明码是否有误，若有，请纠正，并写出其8位正确的有效信息。 答： 10000111
3．19 试设计有效信息为10位的能纠错一位的海明码的编码和译码
方案，并写出有效信息0110111001的海明码。 答：k=10，r=4的海明码的排列如下：编码:
H14 H13 H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1
D10 D9 D8 D7 D6 D5 P4 D4 D3 D2 P3 D1 P2 P1
P4= D10?D9?D8?D7?D6?D5 P3= D10?D9?D8?D4?D3?D2
18
D.
P2= D10?D7?D6?D4?D3?D1
P1= D9?D7?D5?D4?D2?D1 译码:
S4=P4? D10?D9?D8?D7?D6?D5 S3=P3? D10?D9?D8?D4?D3?D2
S2=P2? D10?D7?D6?D4?D3?D1
S1=P1? D9?D7?D5?D4?D2?D1
指误字：S4S3S2S1
效信息0110111001的海明码: 01101101001110
3．20 在3.6.2节所介绍有效信息为8位的能纠错一位的海明码基础
上，思考如何改进，使其能够达到检错两位并能纠错一位的校验能力。 答：略
设生成多项式为X3+X+1（即1011B），请计算有效数据10101的CRC编码。 答：101010101
3．21 试分析3.3节介绍的三种奇偶校验、海明校验和CRC校验三
种校验码的检错纠错能力，它们的码距各为多少？
19
答：奇偶校验码只能检错，可检单个、奇数个错，码距＝２； 海明校验可以纠一位错。 CRC校验可以纠一位错。
3．22 在Motorola系列的微处理器中，数据存放在内存的规则是高
位字节存放在低地址单元的，对照图3.10写出各数据在这种情况下的存储方式。 略
习题4
3．23 设X=0.1101，Y= -0.0110，求：
（1）[X]补
补
（2）[-X]补 （3）[2X]补 （4）[-2X]
（5）[X/2]补
（6）[-X/2]补
（7）[Y]补
（8）[-Y]补 （9）[2Y]补
（10）[-2Y]补
（11）[Y/2]补
（12）
[-Y/2]补
（13）[-Y/4]补
20