• 预习非数值数据的编码表示


    一、非数值数据的编码方式
    逻辑值:逻辑数据和数值数据都是一串0/1序列,形式没有差异,逻辑数据通过逻辑运算指令处理,数值数据通过算术运算指令处理。
    西文字符:字符不能直接在计算机内部进行处理,所以需要对其进行数字化编码。
    汉字字符:
    1)汉字的输入码:汉字的输入码的码元是西文键盘的某个按键。
    2)字符集与汉字内码:不能有二义性,即不能和ASCII码有相同的编码
    数据的宽度和存储

    二.数据的宽度和存储

    1)数据存储的宽度和单位

    数据的宽度通常以字节的(Byte)为基本单位表示
    数据长度单位(如MB,GB,TB等)在表示数据容量和宽度等不同对象时所代表的大小不同
    字用来表示被处理信息的单位,用来度量各种数据类型的宽度。而字长表示进行数据运算、存储和传送的部件的宽度,它反应了计算机处理信息的一种能力。字和字长的长度可以一样,也可以不一样。
    字长通常是指CPU内部用于整数运算的数据通路的宽度,字长等于CPU内部用于整数运算的运算器位数和通用寄存器宽度。

    2)2.6.2数据的存储和排序顺序
    ·数据的排列
    大端方式以MSB所在的地址为数据地址,即给定地址存放处的是数据最高有效字方式;
    小端方式以LSB所在的地址为数据地址,即给定地址存放处的是数据最低有效字方式;

    三.数据校验码

    除原数据信息外,还增加若干位编码,这些新增的代码称为校验位。
    由若干位代码组成的一个字叫码字,将两个码字逐位比较,具有不同代码的位的个数叫做这两个码字间的距离,也称为海明距离。
    一种码制可能有若干个码字,各码字间的最小距离称为码距。
    

    1.奇偶校验码

     奇校验:在最高位添加0或1,使字编码中的“1”的个数为奇数。
     偶校验:在最高位添加0或1,使字编码中的“1”的个数为偶数。
    

    2.海明校验码

     假设为k个数据位设置r个校验位,则校验位能表示2^r个状态,可用其中的一个状态指出 "没有发生错误",
     用其余的2 ^r -1个状态指出有错误发生在某一位,包括k个数据位和r个校验位,因此校验位的位数应满足如下关系:
     2^r ≥ k + r + 1  ,即2^r-1 ≥ k + r 
    

    3.循环冗余校验码

    一种具有较强检错、纠错能力的校验码,常用于外存储器的数据校验,主要用于对大批量数据的存储或传输校验;
    可检测出所有奇数位错;可检测出所有双比特的错;可检测出所有小于、等于校验位长度的突发错。
    
  • 相关阅读:
    文件操作3
    文件操作2
    kubernetes快速应用入门
    kubeadm初始化kubernetes集群
    kubernetes基础概念
    变量
    字面值
    关键字
    标识符
    Ubuntu安装MySql5.7
  • 原文地址:https://www.cnblogs.com/wuyongxunb/p/13709018.html
Copyright © 2020-2023  润新知