陈琬琰yoyo

导航

预习非数值结构的编码表示

非数据结构:逻辑值、字符等,在机器内部用二进制表示。
  • 逻辑数据:有时需要将一个n位数据看成是由n个1位数据组成,每个取值1或0,n位二进制数可表示n个逻辑值。
  • 逻辑数据只能参加逻辑运算,按位进行,如按位“与”、“或”、逻辑左移、逻辑右移。
  • 逻辑运算处理逻辑数据,运算运算处理数值数据。俩者数据再形式上都是一串0/1序列,在形式上无区别。
西文字符
  • 字符:拉丁字母、数字、标点符号、一些特殊符号。
  • 字符不能直接在计算机内部进行处理,要进行数字化编码。
  • 码表:字符集钟每一个字符都有一个代码(二进制编码的0/1序列)具有唯一性。
  • 字符主要用与外部设备和计算机之间交换信息。
运用最广泛的ASCII码
  • 每个字符都用7个二进位表示,b6b5b4是高位部分,b3b2b1b0是低位部分。
  • 奇偶效验码:一个字符在计算机中实际上是用8位表示的,一般情况下,最高一位b7为0,在需要奇偶校验时,这一位可用于存放奇偶校验值。
汉字字符(对于汉字内码的选择)
  • 不能有二义性,即不能和ASCII码有相同的编码。
  • 要与汉字在字库中的位置有关系,以便于汉字的处理,查找。
  • 编码应尽量短。
汉字的字模点阵码和轮廓描述
  • 汉字字形的两种描述方法:字模点阵描述和轮廓描述。
  • 两类国际标准:AdobeTybel和TrueType。
数据的宽度和单位。
  • 二进制数据的每一位(0或者1)时组成二进制信息的最小单位,称为一个比特,或称位元,简称位。
  • 比特时计算机中处理存储和运输信息的最小单位。
  • 每个西文字符8个比特表示,每个汉字16个比特表示。
  • 二进制信息的计量单位是字节,或位组。
  • 一个字节=8个比特。
  • 字长是指CPU内部用于整数运算的数据通路的宽度。
  • 数据通路是值指CPU内部的数据流经的路径以及路径上的部件。
字和字长的区别
  • 字:用来表示被处理信息的单位,用来度量各种数据类型的宽度。
  • 字长:表示进行数据运算、存储和传送的部件的宽度。反应了计算机处理信息的一种能力。
数据校验码:具有检错能力或自动改错能力
  • 常用数据校验码:就校验码、海明校验码、循环冗余校验码
  • 奇校验码:配一个校验位,使整个校验码(包括有效数据和校验位)中“1”的个数为奇数。
  • 偶校验码:配一个校验位,使整个校验码(包括有效数据和校验位)中“1”的个数为偶数。
码距、检错、纠错能力之间的关系(当码距d<=4)
  • 码距d为偶数,能发现d/2位错,能纠正(d/2-1)位错。
  • 码距d为奇数,发现d-1位错,能纠正(d-1)/2位错。
海明校验码
  • 实际上是一种多重奇偶校验码。
  • 按一定规律将有效数据位划分为若干组,分组进行奇偶校验。
循环冗余校验码
  • 让校验码能被某一约定代码除尽,若能除尽,表明代码无错,若除不尽,余数将指明出错位置。

总结

  • 内容太多了,类型也太多了,这一下感觉还是没怎么看懂,希望老师可以细讲一点。

posted on 2020-09-21 16:30  陈琬琰yoyo  阅读(189)  评论(0编辑  收藏  举报