字符与字符串的表示方法.ppt

2.1.3 字符与字符串的表示方法 ; 表2.1 ASCII字符编码表 　;2.字符串　　 是指连续的一串字符,通常方式下,它们占用主存中连续的多个字节,每个字节存一个字符。当主存字由2个或4个字节组成时,在同一个主存字中,既可按从低位字节向高位字节的顺序存放字符串的内容,也可按从高位字节向低位字节的次序顺序存放字符串的内容。 [例]将字符串：IF└┘AB└┘THEN└┘READ(C)从高位字节到低位字节依次存在主存中。 [解:] 设主存单元长度由4个字节组成。每个字节中存放相应字符的ASCII值，文字表达式中的空格“└┘”在主存中也占一个字节的位置。因而每个字节分别存放十进制的73、70、32、65、62、66、32、84、72、69、78、32、82、69、65、68、40、67、41、32。? 主　存 I F 空 A B 空 T H E N 空 R E A D ( C ) 空;2.1.4 汉字的表示方法; ;3.汉字字模码　　　 字模码是用点阵表示的汉字字形代码,它是汉字的输出形式。 　 根据汉字输出的要求不同, 点阵的多少也不同。字模点 阵的信息量很大,所占存储空 间也很大。因此字模点阵只 能用来构成汉字库,而不能用 于机内存储。字库中存储了 每个汉字的点阵代码。当显 示输出或打印输出时才检索 字库,输出字模点阵,得到字形。　 注意,汉字的输入编码、汉 字内码、字模码是计算机中用 于输入、内部处理、输出三种 不同用途的编码,不要混为一谈。图2.1汉字的字模点阵及编码;2.1.5 校验码 　　　　　　　　　　 　　元件故障\噪声干扰等各种因素常常导致计 算机在处理信息过程中出现错误。为了防止错误,可将信号采用专门的逻辑线路进行编码以检测错误,甚至校正错误。通常的方法是,在每个字上添加一些校验位,用来确定字中出现错误的位置。 最简单且应用广泛的检错码是采用一位校验位的奇校验或偶校验。 设ｘ＝(ｘ0ｘ1…ｘn－1)是一个n位字,则奇校验位Ｃ定义为 C＝ｘ0⊕ｘ1⊕…⊕ｘn－1 (2.15) 式中⊕代表按位加,表明只有当ｘ中包含有奇数个1时,才使C＝1,即C＝0。 　 　 同理,偶校验位Ｃ定义为 C＝ｘ0⊕ｘ1⊕…⊕ｘn－1 (2.16) 即ｘ中包含偶数个1时,才使C＝0。 ;　　假设一个字ｘ从部件 A 传送到部件 B。在源点 A,校验位C可用上面公式算出来,并合在一起将(ｘ0ｘ1…ｘn－1 C)送到B。假设在B点真正接收到的是ｘ＝(ｘ0ｘ1…ｘ‘ n－1 C ),然后计算 F＝ｘ0⊕ｘ1⊕…⊕ｘ‘n－1 ⊕C 　　若F＝1,意味着收到的信息有错,若F＝0,表明ｘ字传送正确。 奇偶校验可提供单个错误检测,但无法检测多个错误,更无法识别错误信息的位置。 [例7]已知下表中左面一栏有5个字节的数据。请分别用奇校验和偶校验进行编码,填在中间一栏和右面一栏。 数 　据 偶校验编码Ｃ 奇校验编码Ｃ 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 _ 1 0 1 0 1 0 1 0 _ 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 _ 0 1 0 1 0 1 0 0 _ 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 _ 0 0 0 0 0 0 0 0 _ 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 _ 0 1 1 1 1 1 1 1 _ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 _ 1 1 1 1 1 1 1 1 _;[解:] 　 假定最低一位为校验位,其余高8位为数据位,列表如下。从中看出,校验位的值取0还是取1, 是由数据位中1的个数决定的。 数 　据 偶校验编码Ｃ 奇校验编码Ｃ 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0