预习非数值数据的编码方式
预习非数值数据的编码方式(难点)
用逻辑值表示:是逻辑数据的表示,只能参加逻辑运算。
用西文字符表示:由拉丁字母,数字,标点符号以及一些特殊符号表示,他们统称字符
码表具有唯一性。
用汉字字符表示:包括汉字的输入码,和码,以及字符集和汉字内码。
汉字的字形主要有两种描述方法:字模点阵描述和轮廓描述。
字符集与汉字内码必须考虑的因素:
(1)不能和ASCII码有相同的编码。
(2)要与汉字在字库中的位置有关系,以便于汉字的处理、查找。
(3)编码应尽量短。
非数值数据的类型(难点)
逻辑数据,字符数据,汉字数据,图像数据,声音数据,等等,不是表示数字的数据都是非数值数据。
数据校验码
作用:1,没有检测到错误,得到的数据位直接传出去。
2,检测到差错,并可以纠错。数据位和比较结果一起送人纠错器,然后将产生的正确的数据传送出去。
3,检测到错误,但无法确认哪位出错,因而不能进行纠错处理,此时,报告出错情况。
编码的区别(难点)
ASCII编码:ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCII码,使用7 位二进制数(剩下的1位二进制为0)来表示所有的大写和小写字母,数字0 到9、标点符号, 以及在美式英语中使用的特殊控制字符。
校验码的方式
奇偶校验码:(重点)
无论数据位多少位,校验位只有一位
数据位和校验位一共所含的1个数为奇数,称为奇校验
数据位和校验位一共所含的1个数为偶数,称为偶校验
海明校验码:(重点)
基本思想:将有效信息按某种规律分成若干组,每组安排一个校验位,做奇偶测试,就能提供多位检错信息,以指出最大可能是哪位出错,从而将其纠正。实质上,海明校验是一种多重校验。
特点:它不仅具有检测错误的能力,同时还具有给出错误所在准确位置的能力 但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了
2^r≥k+r+1 其中r为校验位 ,k为信息位 信息位是已知的。
确定校验关系
循环冗余(CRC)校验码:
与海明校验码类似,CRC码也是数据通讯中常用的校验方式。
CRC 算法的基本思想是将传输的数据当做一个位数很长的数。将这个数除以另一个数。得到的余数作为校验数据附加到原数据后面
疑点
海明校验码的确定校验关系不知道
海明校验码与循环冗余(CRC)校验码的区别
三种校验码之间有没有联系以及他们怎么计算的