数据校验码
1、效验码
除原数据信息外,还增加若干位编码,这些新增的代码称为效验码
由若干位代码组成的一个字叫码字,将两个码字逐位比较,具有不同代码的位的个数叫做这两个码字间的距离,也称海明距离
在数据效验码中,一个码字是指数据位和效验位按照某种规律排列得到的代码
一般来说,合理地增加效验码、增大码距,就能提高检错/纠错的能力
2、奇偶效验码
奇偶效验根据数据的奇偶性变化来检错,只能检测奇数个错,不具有纠错能力
奇偶效验码常用于存储器读写检查或字节传输过程中的数据效验
3、海明效验码
海明效验是分组奇偶效验,单纠错码(SCE)只能纠正一位错,“纠一检二”码(SEC-DED)可纠正一位错并检测两位数
效验位和故障字的位数是相同的
S5 S4 S3 S2 S1为00000时,无错
S5 S4 S3 S2 S1仅一位不为0时,S指定位置上的效验位出错
S5 S4 S3 S2 S1两位不为0时,数据和效验位中有两位同时出错
S5 S4 S3 S2 S1三位不为0时,有一个数据位发生了错误
S5 S4 S3 S2 S1四位或五位不为0时,出错严重
4、循环冗余效验码
简称CRS码,是一种具有较强检错、纠错能力的效验码,常用于外存储器的数据效验
循环冗余码效验通过某种数学运算在数据和效验位之间建立约定关系,主要用于对大批量数据的存储或传输效验

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

逻辑值
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).编码应尽量短。

posted on 2020-09-21 17:37  Kyyk  阅读(208)  评论(0编辑  收藏  举报