• 预习非数值数据的编码方式


    预习非数值数据的编码方式(难点)
    用逻辑值表示:是逻辑数据的表示,只能参加逻辑运算。
    用西文字符表示:由拉丁字母,数字,标点符号以及一些特殊符号表示,他们统称字符
    码表具有唯一性。
    用汉字字符表示:包括汉字的输入码,和码,以及字符集和汉字内码。
    汉字的字形主要有两种描述方法:字模点阵描述和轮廓描述。
    字符集与汉字内码必须考虑的因素:
    (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)校验码的区别
    三种校验码之间有没有联系以及他们怎么计算的

  • 相关阅读:
    复习事件委托
    模式学习⑧--观察者模式
    模式学习⑦ --中介者模式
    模式学习(六)--- 策略模式
    模式学习(五)--装饰者模式
    模式学习(四)-迭代器
    模式学习(三)- 工厂模式
    模式学习(二)
    linux rpm包解压
    linux patch中的p0和p1的区别
  • 原文地址:https://www.cnblogs.com/tongyingjun/p/13697804.html
Copyright © 2020-2023  润新知