zoukankan      html  css  js  c++  java
  • 第三章信息编码与数据表示

    2019/03/10 09:12
    3.1数值数据的表示
    1)计算机使用二进制表示数据的原因:
    <1>比较容易找到二值状态的物理器件来表示数据和实现存储。
    <2>二值性使二进制的存储具有抗干扰能力强,可靠性高等优点。
    <3>运算规则十分简单,便于使用电子器件和线路加以实现。
    <4>二进制中的0和1与逻辑推理中的真假对应。
    2)不同数制之间的转化:P67(教材)
    3)十进制的编码:
    <1>二-十进制码(BCD):分为有权码和无权码,有权码没有申明一般是指8421码。无权码有格雷码,又称循环码,余3码。?
    <2>十进制数串的表示方法:P69(教材)
    3.2、3.3数据格式和定点机器数表示方法
    1)数值数据在计算机中的表示形式称为机器数。
    2)小数点的表示方法:定点表示法和浮点表示法
    3)定点机器数的表示方法:
    <1>原码表示法:“,”是整数用在符号位的后面,“.”是定点小数用在符号位的后面。“0”表示正数,“1”表示负数;真值“0”的原码不唯一。[+0]=00....0 [-0]=100.....0;
    表示范围若X是整数,则n+1位原码的范围是-(2^n-1)<= X <= 2^n-1
    表示范围若X是小数,则n+1位原码的范围时-(1-2^-n) <= X <= 1-2^-n
    <2>补码表示法:其余的同原码一样,正数不变,负数取反+1,且真值“0”的补码[+0]=[-0]=00....0。表示范围n+1位数整数:-2^n <= X <= 2^n-1、
    小数:-1 <= X <= 1-2^-n ,因为补码的真值“0”正负是一样的,所以就比原码的范围多了一位。
    <3>反码表示法:就是正数与原码一样,然后就是负数全部取反就可以了。真值“0”的反码表示不唯一,[+0]=000....0 [-0]=111....1
    表示范围若X是整数,则n+1位原码的范围是-(2^n-1)<= X <= 2^n-1
    表示范围若X是小数,则n+1位原码的范围时-(1-2^-n) <= X <= 1-2^-n
    <4>移码表示法:主要用于浮点机器数的阶码,一般只用来表示定点整数。是用“1”来表示正,“0”来表示负。数值部分表示同补码。且真值“0”的补码[+0]=[-0]=10....0。
    表示范围n+1位数整数:-2^n <= X <= 2^n-1
    小数:-1 <= X <= 1-2^n ,因为补码的真值“0”正负是一样的,所以就比原码的范围多了一位。-2^n的移码表示为全为0?
    4)在进行数据转化的时候需要注意的几点:
    <1>对于分数有分母的形式,可以发现分母是由2^-n构成,然后n就代表在小数点后几位,分子就是按照正常的二进制表示,最后移小数点就可以了,n是多大就移几位。
    <2>对于十进制转化为二进制,整数部分用短除法,小数部分用乘法超过1取1,再乘直到精度满足题目要求。然后再向八进制,十六进制转化。
    <3>对于数值向机器数转化时,首先转化为二进制,然后再开始转化。
    3.4浮点机器数表示方法
    1)浮点数中,尾数M是一个定点小数,他决定了浮点数的有效精度值,且尾数用原码和补码表示。阶数E是一个定点整数,对于表示范围起决定性的作用。阶码一般用移码和补码表示。
    2)对于IEEE 754浮点数标准格式,有几点需要注意的:
    <1>首先是阶码使用移码表示,尾数使用原码表示。
    <2>且尾数中最高位的1.中的“1”省略。
    <3>阶码中的E=指数+127。
    <4>32 24 8 | 64 53 11 | 80 65 15
    3) 浮点数规格化表示,若阶码的底为2,则规格化浮点数的尾数M应该满足:1/2<=|M|<=1;
    对于补码表示的尾数,最高有效位与符号位应该相异。0.1或1.0
    对于原码表示的尾数,当最高有效位为1时,浮点数规格化,.1*...
    4)尾数溢出是由阶码决定的,而非尾数,尾数发生溢出可以进行右规。???
    3.5非数值数据的表示
    1)ASCII用7为二进制代表一个字符。
    2)在汉字处理系统中,字模码是最基本最广泛的。
    3)校验码,只有码距大于等于2才有检错能力,大于等于3才有纠错能力。

    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    重定向与转发比较
    servlet_5
    servlet_4
    servlet_3
    字符串的操作以及格式化的操作
    2019的Python
    函数2
    函数
    文件操作
    集合 set
  • 原文地址:https://www.cnblogs.com/tsruixi/p/10546155.html
Copyright © 2011-2022 走看看