zoukankan      html  css  js  c++  java
  • 预习非数值结构的编码表示

    非数据结构:逻辑值、字符等,在机器内部用二进制表示。
    • 逻辑数据:有时需要将一个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位错。
    海明校验码
    • 实际上是一种多重奇偶校验码。
    • 按一定规律将有效数据位划分为若干组,分组进行奇偶校验。
    循环冗余校验码
    • 让校验码能被某一约定代码除尽,若能除尽,表明代码无错,若除不尽,余数将指明出错位置。

    总结

    • 内容太多了,类型也太多了,这一下感觉还是没怎么看懂,希望老师可以细讲一点。
  • 相关阅读:
    iOS-Core-Animation-Advanced-Techniques(一)
    一个很有借鉴价值的编程故事
    11
    安卓学习路线
    weakSelf和strongSelf
    <二>iOS 开发Push的个人见解 图文并茂 详细到我写的想吐!!!!!!!!!
    <一>iOS 开发Push的个人见解 图文并茂 详细到我写的想吐!!!!!!!!!
    啊哈!算法 学习2 排序
    啊哈!算法 学习1 排序
    转载---CGImageSource对图像数据读取任务的抽象
  • 原文地址:https://www.cnblogs.com/chenwanyan/p/13705723.html
Copyright © 2011-2022 走看看