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

一:非数值数据的编码方式

逻 辑 值:逻辑数据和数值数据都是一串0/1序列,在形式上无任何差异,需要通过指令的操作码类型来识别它们
字符:由拉丁字母、数字、标点字符及一些特殊字符所组成
字符集:所有字符的集合
汉字字符: 汉字被输入到计算机内部后,就按照一种称为内码的编码形式在系统中进行储存,查找,传输等处理
汉字字形的描述方法:字模点阵描述和轮廓描述
西文字符:字符不能直接在计算机内部进行处理,所以需要对其进行数字化编码
(字符主要用于外部设备和计算机之间交换信息)

二:数据的宽度和存储

数据的宽度和单位

计算机内部任何信息都被表示为二进制编码形式。二进制数据的每一位(0和1)组成的最小单位叫做比特(bit)或称为元,简称为位
字用来表示被处理信息的单位,用来量度各种数据类型的宽度
性能参数机器字长,字长等于CPU内部用于整数运算的运算器位数和通用寄存器宽度,表示进行数据运算,储存和传送的部件宽度,反应了计算机处理信息的能力
同一类型的数据并不是所有机器都采用相同的数据类型,分配的字节数随机器和编译器的不同二不同

数据的存储和排列顺序

计算机中,多字节数据都被放在连续的字节序列中。两种排列的方式:大端和小端
最低有效位LSB表示最低位,最高有效位MSB表示最高位。最高位MSB是符号位

三:数据效验码

奇偶校验码(最简单的数据校验方法)

奇偶效验根据数据的奇偶性变化来检错,只能检测奇数位出错,不能检测偶数位出错,不具有纠错能力
奇校验:在最高位添加0或1,使字编码中的“1”的个数为奇数
偶校验:在最高位添加0或1,使字编码中的“1”的个数为偶数

海明效验码

海明效验是分组奇偶效验,单纠错码(SCE)只能纠正一位错,“纠一检二”码(SEC-DED)可纠正一位错并检测两位数
校验位数的确定:假定被校验数据位数为n,校验位为k,所以障碍字也为k,则n和k满足 2^k>=1+n+k
校验码若同时具有发现两位错和纠正一位错的能力,称为单纠错和双纠错码,简称“纠一检二”码

循环冗余校验码

简称CRS码,是一种具有较强检错、纠错能力的效验码,常用于外存储器的数据效验
循环冗余码效验通过某种数学运算在数据和效验位之间建立约定关系,主要用于对大批量数据的存储或传输效验

问题
感觉迷迷糊糊的,好多的内容都不懂

posted @ 2020-09-22 00:56  心无风雪  阅读(156)  评论(0编辑  收藏  举报