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


    非数值数据的编码表示

    逻辑值

    • 逻辑数据只能参加逻辑运算,并且是按位进行的
    • 逻辑数据和数值数据都是一串0/1序列,在形式上无差异,需要通过指令的操作码类型来识别他们

    西文字符

    • 由拉丁字母,数字,标点符号以及一些特殊符号表示,它们统称为字符(character)
    • 所有的字符集合叫做字符集
    • 目前计算机中使用最广泛的西文字符集及其编码是ASCII码,即美国标准信息交换码

    汉字字符

    • 汉字系统必须处理以下几种汉字代码:输入码、内码、字模点阵码。

    汉字的输入码

    • 汉字利用英文键盘输入汉字,汉字的输入码的码元是西文键盘中的某个按键。

    字符集与汉字内码

    • 西文字符的内码是ASCII码
    • 汉字内码是GB2312国标字符集

    数据效验码

    奇偶校验码

    • 最简单的数据校验方法是奇偶校验
    • 奇偶效验根据数据的奇偶性变化来检错,只能检测奇数位出错,不能检测偶数位出错,不具有纠错能力

    海明效验码

    • 它的实现原理,是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误,就不能查出了。

    循环冗余校验码

    • CRC检验原理:在发送端,先把数据划分为组,假定每个组k个比特。现假定待传送的数据M=101001(k=6)。CRC运算就是在数据M后面添加供差错检验用的n位冗余码,然后构成一个帧发送出去,一共发送(k+n)位。在要发送的数据后面加n位的冗余码,虽然增加了数据传送的开销,但却可以进行差错检测。当传输可能出现差错时,付出这种代价是很值得的。
  • 相关阅读:
    2020软件工程作业04(2.0)
    2020软件工程作业03
    软件工程作业02
    2020软件工程作业02
    2020软件工程作业01
    2020软件工程个人作业06——软件工程实践总结作业
    2020软件工程作业05
    2020软件工程作业00——问题清单
    2020软件工程作业04
    2020软件工程作业02
  • 原文地址:https://www.cnblogs.com/laotun/p/13709096.html
Copyright © 2020-2023  润新知