zoukankan      html  css  js  c++  java
  • 预习非数值数据的编码方式

    非数值数据的编码方式

    1.逻辑值、字符等数据都是非数值数据,在机器内部他们也用二进制表示(因此n位二进制可表示n个逻辑值,运算是按位运算,例如“与”、“或”、“逻辑左移”、“逻辑右移”等)。
    2.逻辑值:每个字或其他可寻址单位(字节、半字等)是作为一个整体数据单元看待的。(有些时候还需要将一个n位数据看成由n个1位数据组成,每个取值为0或1)。
    3.逻辑数据和数值数据都是一串0/1序列,在形式上无任何差异,需要通过指令的操作码类型来识别它们。(逻辑运算指令处理的是逻辑数据,算术运算指令处理的数值数据)。

    非数值数据的类型

    1.西文字符

    1.西文由拉丁字母、数字、标点符号及一些特殊符号组成,它们统称为字符。
    2.字符主要用于外部设备和计算机之间交换信息(目前计算机中使用最广泛的西文字符集及其编码是ASCII码!)。
    7个二进位b6b5b4b3b2b1b0从0000000到1111111共表示128种编码,可用来表示128个不同的字符,其中包括10个数字、26个小写字母、26个大写字母、算术运算符、标点符号、商业符号等

    ASCII字符有两个规律

    (1)字符09这十个数字的高3位编码为011,低4位分别为00001001。当去掉高3位时,低4位正好是0~9这10个数字的8421码。
    (2)英文字母字符的编码值也满足正常的字母排序关系,而且大、小写字母的编码之间有简单的对应关系。


    2.汉字字符

    1.中文信息的基本组成单位是汉字,汉字也是字符。
    2.汉字系统必须处理以下几种汉字代码:输入码、内码、字模点阵码。
    3.汉字的输入码:利用英文键盘输入汉字(汉字的输入码的码元是西文键盘中的某个按键)。
    4.字符集与汉字内码必须考虑的因素:
    (1)不能有二义性,即不能和ASCII码有相同的编码。
    (2)要与汉字在字库中的位置有关系,以便于汉字的处理、查找。
    (3)编码应尽量短。

    5.GB2312国标字符集由:第一部分字母、数字和各种符号;第二部分为一级常用汉字;第三部分为二级常用字。
    6.汉字的区位码并不是国标码,每个汉字的区号和位号必须各自加上32,这样区号和位号各自加上32后的相应二进制码才是它的国标码。

    7.汉字的字形:字模点阵描述和轮廓描述。

    数据校验码

    1.采用的思想是冗余校验的思想,即除原数据信息外,还增加若干位编码。
    2.当数据被存入时对数据M进行运算,以产生相应的代码是P=F(M),这里P就校验码。
    3.比较的结果
    (1)没有检测到错误,得到的数据位直接传送出去
    (2)检测到差错,并可以纠错。数据位和比较结果一起送入纠错器,然后将产生的正确的数据位传送过去
    (3)检测到错误,但无法确认哪位出错,因而不能进行纠错处理,此时,报告出错情况。
    4.由若干位代码组成的一个字叫码字,将两个码字逐位比较,具有不同代码的位的个数叫做这两个码字之间的距离,也称海明距离。
    5.当d<=4时,关系如下:
    (1)如果码距d位奇数,则能发现d-1位错,或者能纠正(d-1)/2位错。
    (2)如果码距d位偶数,则能发现d/2位错,能纠正(d/2-1)位错。

    奇偶效验码

    1.是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法。
    2.实现方法:在数据存储和传输中,字节中额外增加一个比特位,用来检验错误。校验位可以通过数据位异或计算出来。

    海明效验码

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

    循环冗余效验码

    1.这种编码基本思想是将要传送的信息M(X)表示为一个多项式L,用L除以一个预先确定的多项式G(X),得到的余式就是所需的循环冗余校验码。
    2.crc检验主要有计算法和查表法两种方法,网上很多实现代码。
    3.优点①可检测出所有奇数位错;②可检测出所有双比特的错;③可检测出所有小于、等于校验位长度的突发错。

    重点难点

    ASSCii表,

  • 相关阅读:
    USACO 3.3 A Game
    USACO 3.3 Camelot
    USACO 3.3 Shopping Offers
    USACO 3.3 TEXT Eulerian Tour中的Cows on Parade一点理解
    USACO 3.3 Riding the Fences
    USACO 3.2 Magic Squares
    USACO 3.2 Stringsobits
    USACO 3.2 Factorials
    USACO 3.2 Contact
    USACO 3.1 Humble Numbers
  • 原文地址:https://www.cnblogs.com/Eddietw/p/13710032.html
Copyright © 2011-2022 走看看