第三章信息编码与数据表示

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才有纠错能力。

原文地址:https://www.cnblogs.com/tsruixi/p/10546155.html

时间: 2024-10-18 19:26:22

第三章信息编码与数据表示的相关文章

第三章信息编码与数据表示(一)

第三章信息编码与数据表示 一.进位计数值 基本概念 基数R 指在这种进位制中允许使用的基本数码个数.基数为R的数制称为R进制数. R进制数的主要特点就是逢R进1 权Wi 权也称位权,指某一位i上的数码的权重值,即权与数码所处的位置i有关. Wi =Ri. 假设任意数值N用R进制数来表示,形式为: N=(Dm-1Dm-2-D0 .D-1D-2 -D-k )R 其中,Di为该进制的基本符号,Di∈[0,R-1],i = -k, -k+1, --,m-1:小数点在D0和D-1之间. (11011.01

构建之法前三章读后感

一. 软件作为一个产品,在提供用户使用前经历了许多工序,我们用工程的方式将开发软件的工序,过程加以工程化,系统化.成立了一套完整的体系后,有利于帮助我们开发软件,乃至于大型的系统. 软件具有一定的特殊性,使得软件工程师们做开发提升了一定的难度,但软件工程有助于软件系统的开发,帮助工程师们设计,构建,测试和维护软件.所以,软件工程的最终目的是帮助工程师们创造“足够好”的软件,提高软件的质量,用户满意度,可靠性,可维护性等. 第一章问题:怎么才算是一个真正的软件工程师? 二.   一个优秀的软件,通

0320 《构建之法》前三章观后感

第一章.为我们解释什么是软件,什么是软件工程,读完这章对这些概念有一定的认识这章让我明白,代码不能盲目的敲,好的软件并非两三天,并非一两个人就能赶出来的,需要大家的精诚合作.同时,在编写程序之前,还需要做一系列的分析.设计,要满足客户的需求,后续还要对软件进行测试.维护等.在这之前,我一直觉得能把程序运行,能有正确的结果,那就完成任务了,可这只是整个软件流程的一部分而已.看了邹老师的书,才知道其实创新有很多的方面,除了技术,还有商业思路,差异化等等,这些都给了我很大的感触,作为一名程序员,我们不

家庭作业——第三章

第三章家庭作业    3.69和3.70 3.69 A:long trace(tree_ptr tp)    {        long ret = 0;        while(tp != NULL)        {           ret = tp->val;           tp = tp->left;        }        return ret;    } B:作用是从根一直遍历左子树,找到第一个没有左子树的节点的值. 3.70 A:long traverse(t

第三章 Linux操作系统的安装

第三章 Linux操作系统的安装 因为笔者一直都是使用CentOS,所以这次安装系统也是基于CentOS的安装.把光盘插入光驱,设置bios光驱启动.进入光盘的欢迎界面. 其中有两个选项,可以直接按回车,也可以在当前界面下输入 linux text 按回车.前者是图形下安装,可以动鼠标的,后者是纯文字形式的.建议初学者用前者安装.直接回车后,出现一下界面: 这一步是要提示你是否要校验光盘,目的是看看光盘中的安装包是否完整或者是否被人改动过,一般情况下,如果是正规的光盘不需要做这一步操作,因为太费

《C#高级编程》【第三章】对象和类型 -- 学习笔记

在看过C++之后,再看C#的面向对象感觉就不难了,只是有一些区别而已. 1.类定义 使用class关键字来声明类,其和C++不同的地方是在大括号之后不需要冒号 class 类名 { //类的内部 } //C++这里有一个冒号,而C#没有 2.类成员 3.字段与属性 首先我们先区分一下C#数据成员中的字段.常量与事件成员.字段.常量是与类的相关变量.事件是类的成员,在发生某些行为时(如:改变类的字段或属性,或进行某种形式的用户交互操作),它可以让对象通知调用方. 那么现在我们在来看看字段与属性,属

标准库》第三章 包装对象和Boolean对象

第三部分  标准库 ***************第三章   包装对象和Boolean对象******************* 一.包装对象的定义[1]有人说,JavaScript语言"一切皆对象",数组和函数本质上都是对象,就连三种原始类型的值--数值.字符串.布尔值--在一定条件下,也会自动转为对象,也就是原始类型的"包装对象". 所谓"包装对象",就是分别与数值.字符串.布尔值相对应的Number.String.Boolean三个原生对象

2017.06.29数据挖掘基础概念第二.三章

第二章21.研究的属性类型标称属性:值是一些符号或事物的名称,代表某种类型.编码或状态二元属性:是一种标称属性,只有两个类别或状态,又称布尔属性序数属性:是一种属性,其可能的值之间具有有意义的序或秩评定,但是相续值之间的差是未知的数值属性:是定量的,即他是可度量的量,可用整数或实数值表示(区间和比率标度)22.数据散布常见的度量量(数据如何分散的方法/识别离群点)极差 四分位数.四分位数极差.五数概括图.方差和标准差23.审视数据的图形条形.饼图.线图.分位数图.分位数-分位数图.直方图和散点图

杨森翔:春节文化大观上编 第三章 春节古诗词 目录 第一节:春节诗词概述 一、 除夕诗词概述 二、元日诗词概述 三、 元宵诗词概述 第二节:春节古诗词拾萃

杨森翔:春节文化大观上编 第三章 春节古诗词 目录 第一节:春节诗词概述 一. 除夕诗词概述 二.元日诗词概述 三. 元宵诗词概述 第二节:春节古诗词拾萃 一.腊祭诗词 二.祭灶诗词 三.除夕诗词 四.元旦诗词 五.人日诗词 六.元宵诗词 第一节:春节古诗词概述 中国的春节,作为除旧迎新的节日,时间相当长,从年前的腊月二十三,天空中就似乎弥漫了节日的气息.这种节日的气氛,在保持传统风俗较好的地方,甚至会持续到二月二龙抬头的时候,但欢度春节的高潮,应该说是自除夕始一直到上元之夜.因此,历代歌咏和反