IEEE 754浮点数标准讲解

本文摘自CSDN其他大佬的讲解

在计算机系统的发展过程中,业界曾经提出过许多实数的表达方法,比较典型的有相对于浮点数(Floating Point Number)的定点数(Fixed Point Number)。在定点数表达法中,其小数点固定地位于实数所有数字中间的某个位置。例如,货币的表达就可以采用这种表达方式,如55.00或者00.55可以用于表达具有4位精度,小数点后面有两位的货币值。由于小数点位置固定,所以可以直接用4位数字来表达相应的数值。

但我们不难发现,定点数表达法的缺点就在于其形式过于僵硬,固定的小数点位置决定了固定位数的整数部分和小数部分,不利于同时表达特别大的数或者特别小的数。因此,最终绝大多数现代的计算机系统都采纳了所谓的浮点数表达法。

浮点数表达法采用了科学计数法来表达实数,即用一个有效数字。一个基数(Base)、一个指数(Exponent)以及一个表示正负的符号来表达实数。比如,666.66用十进制科学计数法可以表达为6.6666×102(其中,6.6666为有效数字,10为基数,2为指数)。浮点数利用指数达到了浮动小数点的效果,从而可以灵活地表达更大范围的实数。

当然,对实数的浮点表示仅作如上的规定是不够的,因为同一实数的浮点表示还不是唯一的。例如,上面例子中的666.66可以表达为0.66666×103、6.6666×102或者66.666×101三种方式。因为这种表达方式的多样性,因此有必要对其加以规范化以达到统一表达的目标。规范的浮点数表达方式具有如下形式:

其中,d.ddd…d为有效数字,β为基数,e为指数。

有效数字中数字的个数称为精度,我们可以用p来表示,即可称为p位有效数字精度。每个数字d介于0和基数β之间,包括0。更精确地说,±d0.d1d2…dp-1×βe表示以下数:

在这里插入图片描述

其中,对十进制的浮点数,即基数β等于10的浮点数而言,上面的表达式非常容易理解。如12.34,我们可以根据上面的表达式表达为:1×101+2×100+3×10-1+4×10-2,其规范浮点数表达式为1.234×101

但对二进制来说,上面的表达式可以简单地表达。唯一不同之处在于:二进制的β等于2,而每个数字d只能在0和1之间取值。如二进制数1001.101,我们可以根据上面的表达方式表达为:
1001.101=
1×23+0×22+0×21+1×20+1×2-1+0×2-2+1×2-3
=8+0+0+1+0.5+0+0.125
=9.625

由上面的等式,我们可以得出:向左移动二进制小数点一位相当于这个数除以2,而向右移动二进制小数点一位相当于这个数乘以2。如101.11=23/4,而10.111=23/8。除此之外,我们还可以得到这样一个基本规律:一个十进制小数要能用浮点数精确地表示,最后一位必须是5(当然这是必要条件,并非充分条件)。规律推演如下面的示例所示:

0.1=2-1=0.5
0.01=2-2=0.25
0.001=2-3=0.125
0.0001=2-4=0.0625
0.00001=2-5=0.03125
0.000001=2-6=0.015625
0.0000001=2-7=0.0078125
0.00000001=2-8=0.00390625

我们也可以使用一段C程序来验证:
在这里插入图片描述
在这里插入图片描述
之所以“34.6-34.0=0.599998”,产生这个误差的原因是34.6无法精确地表达为相应的浮点数,而只能保存为经过舍入的近似值。而这个近似值与34.0之间的运算法则自然无法产生精确的结果。

上面阐述了二进制转换十进制数,如果你要将十进制数转换为二进制数,则需要把整数部分和小数部分分别转换。其中,整数部分除以2,取余数;小数部分乘以2,取整数位。如将13.125转换成二进制数如下:
1、首先转换整数部分(13),除以2,取余数,所得结果为1101。
2、其次转换小数部分(0.125),乘以2,取整数位。转换过程如下:
0.125×2=0.25取整数位0
0.25×2=0.5取整数位0
0.25×2=1取整数位1
3、小数部分所得结果为001,即13.125=1101.001,用规范浮点数表达为1.101001×23

除此之外,与浮点表示法相关联的其他两个参数是“最大允许指数”和“最小允许指数”,即emax和emin。由于存在βp个可能的有效数字,以及emax-emin+1个可能的指数,因此浮点数可按[log2(emax-emin+1)]+[log2p)]+1位编码,其中最后的+1用于符号位。

浮点数表示法

直到20世纪80年代(即在没有制定IEEE754标准之前),业界还没有一个统一的浮点数标准。相反,很多计算机制造商根据自己的需要来设计自己的浮点苏表示规则,以及浮点数的执行运算细节。另外他们常常并不太关注运算的精确性,而把实现的速度和简易型看得比数字的精确性更重要而这就给代码的可移植性造成了重大的障碍。

直到1976年,Intel公司打算为其8086微处理器引进一种浮点 数协处理器时,意识到作为芯片设计者的电子工程师和固体物理学家也许并不能通过数值分析来选择最合理的浮点数二进制格式。于是,他们邀请了加州大学伯克利分校的William Kahan教授(当时最优秀的数值分析家)来为8087浮点处理器(FPU)设计浮点数格式。而这时,William Kahan教授又找来两个专家协助他,于是就有了KCS组合(Kahn、Coonan和Stone),并共同完成了Intel公司的浮点数格式设计。

由于Intel公司的KCS浮点数格式完成的如此出色,以致IEEE(Institute of Electrical and Electronics Engineers,电子电器工程师协会)决定采用一个非常接近KCS的方案作为IEEE的标准浮点格式。于是,IEEE与1985年制定了二进制浮点运算标准IEEE754(IEEE Standard for Floating-Point Arithmetic,SNSI/IEEE Std 754-1985),该标准限定指数的底为2,并与同年被美国引用为ANSI标准。目前,几乎所有的计算机有直吹IEEE 754标准,它大大地改善了科学应用程序的可移植性。

考虑到IBM System/370的影响,IEEE于1987年推出了与底数无关的二进制浮点运算标准IEEE 854,并于同年被美国引用为ANSI标准。1989年,国际标准组织IEC批准IEEE 754/854为国际标准IEC 559:1989。后来经修订后,标准号改为IEC 60559.现在所有的浮点处理器完全或基本支持IEC 62559。同时,C99 的浮点运算也支持IEC 60559。

IEEE浮点数标准是从逻辑上用三元组{S,E,M}来表示一个数V的,即V=(-1)S×M×2E,如图1所示。
图一
图1
其中:
符号位S(Sign)决定是正数(S=0)还是负数(S=1),而对于数值0的符号位解释则作为特殊情况处理。

有效数字M(Significand)是二进制小数,它的取值范围为1—2,或者为0—1。它也被称为尾数位(Mantissa)、系数位(Coefficient)、甚至还被称作“小数”。

指数位E(Exponent)是2的幂(可能是负数),它的作用是对浮点数加权。

浮点数格式是一种数据结构,它规定了构成浮点数的各个字段、这些字段的布局及算术解释。IEEE 754浮点数的数据位被划分为三个段,从而对以上这些值进行编码。其中,一个单独的符号位S直接编码符号S;K位的指数段exp=ek-1…e1e0,编码指数E;n位的小数段frac=fn-1…f1f0,编码有效数字M ,但是被编码的值也依赖于指数域的值是否等于0。

根据exp的值,被编码的值可以分为如下几种情况。

1)格式化值

当指数段exp的位模式既不全为0(即数值为0),也不全为1(即单精度数为例,8位的指数为可以表达0~255的255个指数值;双精度数值为2047)的时候,就属于这类情况。如图2所示。
在这里插入图片描述
图2

我们知道,指数可以为正,也可以为负。为了处理负数指数的情况,实际的指数值按要求需要加上一个偏置(Bias)值作为保存在指数段中的值。因此,这种情况下的指数段被解释为以偏置形式表示的有符号整数。即指数的值为:E=e-Bias

其中,e是无符号数,其位表示为ek-1…e1e0,而Bias是一个等于2k-1-1(单精度是127,双精度是1023)的偏置值。由此产生指数的取值范围是:单精度为-126—+127,双精度为-1022—+1023。

对小数段frac,可解释为描述小数值f,其中0≤f≤1,其二进制表示为0.fn-1…f1f0,也就是二进制小数点在最高有效位的左边。有效数字定义为M=1+f。有时候,这种方式也叫隐含的以1开头的表示法,因此我们可以把M看成一个二进制表达式为1.fn-1fn-2…f0的数字。既然我们总是能够调整指数E,使得有效数字M的范围为1≤M≤2(假设没有溢出),那么这种表示方法是一种轻松获得一个额外精度位的技巧。同时,由于第一位总是等于1,因此我们就不需要显示地表示它。拿但精确度为例,按照上面所介绍的知识,实际上可以用23位长的有效数字来表达24位的有效数字。比如,对单精度而言,二进制的1001.101(即十进制的9.625)可以表达为1.0001101×23,所以实际保存在有效数字位中间的值为:
00110100000000000000000
即去掉小数点左侧的1,并用0在右侧补齐。

根据上面所阐述的规则,下面以实数-9.625为例,来看看如何将其表达为单精度的浮点数格式。具体转换步骤如下:
1、首先,需要将-9.625用二进制的浮点数表达出来,然后变换为相应的浮点数格式。即-9.625的二进制为1001.101,用规范的浮点数表达应为1.001101×23
2、其次,因为-9.625是负数,所以符号段为1。而这里的指数为3,所以指数段为3+127=130,即二进制的10000010。有效数字省略掉小数点左侧的1之后为001101,然后在右侧用0补齐。因此所得的最终结果为:
在这里插入图片描述
3、最后,我们还可以将浮点数形式表示为十六进制的数据,如下图所示:
在这里插入图片描述
即最终的十六进制结果为0xC11A0000。

2)特殊数值

IEEE标准指定了以下特殊值:±0、反向规格化的数、±∞和NaN(如下图所示)。这些特殊值都是使用emax+1或emin-1的指定进行编码的。
在这里插入图片描述
NaN:当指数段exp全为1时,小数段为非0时,结果值就被称为“NaN”(Not any Number),如图3所示。
图三
图3

一般情况下,我们将0/0或:
在这里插入图片描述
视为导致计算终止的不可恢复错误。但是,一些示例表明在这样的情况下继续进行计算是由意义的。这时候就可以通过引入特殊值NaN,并制定诸如0/0或
在这里插入图片描述
之类的表达式计算来生成NaN而不是停止计算,从而避免次问题。下表中列举了一些可以导致NaN的情况。

在这里插入图片描述
无穷:当指数段exp全为1,小数段全为0时,得到的值表示无穷。当s=0时是+∞,或者当s=1时是-∞。如图4所示。
在这里插入图片描述
图4

无穷用于表达中产生的上溢问题。比如两个极大的数相乘时,尽管两个操作数本身可以保存为浮点数,但其结果可能大到无法保存为浮点数,必须进行摄图操作。根据IEEE标准,此时不能将结果舍入为可以保存的最大浮点数(因为这个数可能与实际的结果相差太远而毫无意义),而应将其舍入为无穷。对于结果为负数的情况也是如此,只不过此时会舍入为负无穷,也就是说符号域为1的无穷。

3)非格式化

当指数段exp全为0时,所表达的数就是非规格化形式,如图5所示。
在这里插入图片描述
图5

在这种情况下,指数值E=1-Bias,而有细小数字的值M=f,也就是说它是小数段的值,不包含隐含的开头的1。

非规格化值有两个用途:

第一,它提供了一种表示数据0的方法。因为规格化数必须得使有效数字M在范围1≤M≤2之中,即M≥1,因此它就不能表示0.实际上,+0.0的浮点表示的位为全0(即符号位是0,指数段全为0,而小数段也全为0),这就得到M=f=0。令人奇怪的是,当符号位为1,而其他段全为0时,就会得到值-0.0。根据IEEE的浮点格式来看,值+0.0和-0.0在某些方面是不同的。

第二,它表示那些非常接近于0.0的数。它们提供了一种属性,称为逐渐下溢出。其中,可能的数值分布均匀地接近于0.0。

下面的单精度浮点数就是一个非格式化的示例。

它被转换成十进制表示大约等于1.4×10-45,实际上它就是单精度浮点数所能表达的最小非格式化数。以此类推,格式化值和非格式化值所能表达的非负数值范围如下表所示。
在这里插入图片描述
在这里插入图片描述

标准浮点格式

IEEE 754标准确定地定义了单精度和双精度浮点格式,并为这两种基本格式定义了扩展格式,如下所示:
●单精度浮点格式(32位)。
●双精度浮点格式(64位)。
●扩展单精度浮点格式(≥43位,不常用)。
●扩展双精度浮点格式(≥79位,一般情况下,Intel x86结构的计算机采用的是80位,而SPARC结构的计算机才用的是128位)。

其中只有32位单精度浮点数是本标准强烈要求支持的,其他都是可选部分。下面就来对单精度浮点与双精度浮点的存储方式做一些简单的阐述。

1)单精度浮点格式

单精度浮点格式共32位,其中,s、exp和frac段分别为1位、k=8位和n=23位,如图6所示。
在这里插入图片描述
图6

其中,32位中的第0位存放小数段frac的最低有效位LSB(least significant bit),第22位存放小数段frac的最高有效位MSB(most significant bit);第23位存放指数段exp的最低有效位LSB,第30位存放指数段exp的最高有效位MSB;最高位,即31位存放符号位s。例如,单精度8.25的存储方式如图7所示。
在这里插入图片描述
图7

2)双精度浮点格式
双精度浮点格式共64位,其中,s、exp和frac段分别为1位、k=11位和n=52位,如图8所示。
在这里插入图片描述
图8

其中,frac[31:0]存放小数段的低32位(即第0位存放整个小数段的最低有效位LSB,第31位存放小数段低32位的最高有效位MSB);frac[51:32]存放小数段的高20位(即第32位存放高20位的最低有效位LSB,第51位存放整个小数段的最高有效位MSB);第52位存放指数段exp的最低有效位LSB,第62位存放指数段exp的最高有效位MSB;最高位,即63位存放符号s。

在Intel x86结构的计算机中,数据存放采用的是小端法(Little Endian),故较低地址的32位的字中存放小数段的frac[31:0]位。而在SPARC结构的计算机中,因其数据存放采用的是大端法(Big Endian),故较高地址的32位子中存放小数段的frac[31:0]位。

前面主要讨论了IEEE 754的单精度与双精度浮点格式,下面对浮点数的相关参数进行了总结,有兴趣的读者可以根据此表对其他浮点格式进行深入解读。
在这里插入图片描述
在这里插入图片描述

舍入误差

舍入误差是指运算得到的近似值和精确度之间的差异。大家知道,由于计算机的字长有限,因此在进行数值计算的过程中,对计算得到的中间结果数据要使用相关的舍入规则来取代近似值,而这导致计算结果产生误差。

在浮点数的舍入问题上,IEEE浮点格式定义了4种不同的舍入方式,如下图所示。其中,默认的舍入方法是向偶数舍入,而其他三种可用于计算上界和下界。
在这里插入图片描述
下表是4种舍入方式的应用举例。这里需要强调的是,向偶数舍入(向最接近的值舍入)方式会试图找到一个最接近的匹配值。因此,它将1.4舍入成1,将1.6舍入成2,而将1.5和2.5都舍入成2。
在这里插入图片描述
或许看了上面的内容你会问:为什么要采用向偶数舍入这样的策略,而不直接使用我们已经习惯了的“四舍五入”呢?

其原因我们可以这样来理解:在进行舍入的时候,最后一位数字从1到9,舍去的有1、2、3、4;它正好可以和进位的9、8、7、6相对应,而5却被单独留下。如果我能采用四舍五入每次都将5进位的话,在进行一些大量的数据的统计时,就会累积比较大的偏差。而如果采用向偶数舍入的策略,在大多数情况下,5舍去还是进位概率是差不多的,统计时产生的偏差也就相应要小一些。

同样,针对浮点数据,向偶数舍入方式只需要简单地考虑最有效的数字是技术还是偶数即可。例如假设我们将十进制数舍入到最接近的百分位。不管用哪种舍入方式,我们都将把1.2349999舍入到1.23,而将1.22350001舍入到1.24,因为它们都不是在1.23和1.24的正中间。另一方面我们将吧两个数1.2350000和1.2450000都舍入到1.24,因为4是偶数。

由IEEE浮点格式定义的舍入方式可知,不论使用哪种舍入方式,都会有舍入误差。如果在一系列运算中的一步或几步产生了舍入误差,在某些情况下,这个误差将会随着运算次数的增加而积累的很大,最终得出没有意义的运算结果。因此,建议不要讲浮点数用于精确计算。

当然,理论上增加数字位数可以减少可能会产生的舍入误差。但是,位数是有限的,在表示无限浮点数时仍然会产生误差。在用常规方法表示浮点数的情况下,这种误差是不可避免的,但是可以通过设置警戒位来减小。

除此之外IEEE 754还提出5种类型的浮点异常,即上溢、下溢、除以0、无效运算和不精确。其中,每类异常都有单独的状态标志。鉴于篇幅有限,本节就不在详细介绍。

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值