何嘉政

导航

非数值数据的编码方式

非数值数据的类型:逻辑值,西文字符,中文字符。

逻辑值
1.逻辑数据和数值数据一般都是一串0/1序列,在形式上无差异,需要通过指令的操作码类型来识别它们;
2.逻辑运算指令处理的是逻辑数据,算术运算指令处理的是算数数据。

西文字符
1.西文字符由拉丁字、数字、标点符号及一些特殊符号组成,它们统称字符,所有字符的集合叫做字符集。
2.最广泛的字符集及其编码是ASCLL码。
3.字符0-9这10个数字字符的高三位编码为011,低4位分别是0000-1001;当去掉高3位时,低4位正好是0-9这10个数字的8421码。
4.英文字母字符的编码值也满足正常的字母排序关系,而且大、小写字母的编码之间有简单的对应关系,差别仅在b5这一位上,若这一位为0,则是大写字母;若为1,则是小写字母。

汉字字符
1.汉字被输入到计算机内部后,就按照一种称为内码的编码形式在系统中进行存储、查找、传送等处理。
2.汉字的输入码的码元是西文键盘中的某个按键。
3.汉字内码必须考虑的几个因素:
(1).不能有二义性,即不能和ASCLL码有相同的编码。
(2).要与汉字在字库中的位置有关系,以便于汉字的处理、查找。
(3).编码应尽量短。


数据校验码
数据校验是为保证数据的完整性进行的一种验证操作。通常用一种指定的算法对原始数据计算出的一个校验值,接收方用同样的算法计算一次校验值,如果两次计算得到的检验值相同,则说明数据是完整的。

奇偶校验码
实现方法:在数据存储和传输中,字节中额外增加一个比特位,用来检验错误。校验位可以通过数据位异或计算出来。

海明校验码
将有效信息按某种规律分成若干组,每组安排一个校验位,做奇偶测试,就能提供多位检错信息,以指出最大可能是哪位出错,从而将其纠正。实质上,海明校验是一种多重校验。

循环冗余校验码
循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。循环冗余校验是通过某种数学运算来建立数据位和校验位的约定关系的。

posted on 2020-09-20 02:04  何嘉政  阅读(1166)  评论(0编辑  收藏  举报