浮点数转换为十进制数

作者: 你期待的花开 | 来源:发表于2017-08-14 23:10 被阅读105次

    题目:将32位浮点数 01000010111011010000000000000000 转换为十进制格式


    根据国际标准IEEE 754,任意一个二进制浮点数V可以表示成下面的形式:

    (1)(-1)^s表示符号位,当s=0,V为正数;当s=1,V为负数。

    (2)M表示有效数字,大于等于1,小于2。

    (3)2^E表示指数位。

    IEEE754标准中规定float单精度浮点数在机器中表示用 1 位表示数字的符号,用 8 位来表示指数,用23 位来表示尾数,即小数部分。对于double双精度浮点数,用 1 位表示符号,用 11 位表示指数,52 位表示尾数,其中指数域称为阶码。
    题目中的32位浮点数,可以写为 S+E+M 三部分的形式:0 10000101 11011010000000000000000

    F87AF9B3-96A6-4892-BBD7-107968F22B5B.png

    IEEE 754对有效数字M和指数E,还有一些特别规定。

    • 有效数字 M ,1≤M<2,也就是说,M可以写成1.xxxxxx的形式,其中xxxxxx表示小数部分。IEEE 754规定,在计算机内部保存M时,默认这个数的第一位总是1,因此可以被舍去,只保存后面的xxxxxx部分。比如保存1.01的时候,只保存01,等到读取的时候,再把第一位的1加上去。这样做的目的,是节省1位有效数字。以32位浮点数为例,留给M只有23位,将第一位的1舍去以后,等于可以保存24位有效数字。
    • 至于指数E,首先,E为一个无符号整数(unsigned int)。这意味着,如果E为8位,它的取值范围为0-255;如果E为11位,它的取值范围为0-2047。但是,我们知道,科学计数法中的E是可以出现负数的,所以IEEE 754规定,E的真实值必须再减去一个中间数,对于8位的E,这个中间数是127;对于11位的E,这个中间数是1023。

    指数E还可以再分成三种情况:

    E不全为0或不全为1。

    这时,浮点数就采用上面的规则表示,即指数E的计算值减去127(或1023),得到真实值,再将有效数字M前加上第一位的1。

    E全为0。

    这时,浮点数的指数E等于1-127(或者1-1023),有效数字M不再加上第一位的1,而是还原为0.xxxxxx的小数。这样做是为了表示±0,以及接近于0的很小的数字。

    E全为1。

    这时,如果有效数字M全为0,表示±无穷大(正负取决于符号位s);如果有效数字M不全为0,表示这个数不是一个数(NaN)。

    举例来说,

    十进制的5.0,写成二进制是101.0,相当于1.01×2^2。那么,按照上面V的格式,可以得出s=0,M=1.01,E=2。

    十进制的-5.0,写成二进制是-101.0,相当于-1.01×2^2。那么,s=1,M=1.01,E=2。

    public static void main(String[] args){
            String binaryString="01000010111011010000000000000000";
            double result;  //存放结果
            String sign = binaryString.substring(0, 1); //得到符号位
            String exponent = binaryString.substring( 1, 9 );   //得到阶码
            int expint = Integer.parseInt(exponent, 2);     //指数转换为十进制
            int mobit = expint - 127;   //得到实际的阶码
            Double d = Math.pow(2,mobit);   //以2为底求值
            System.out.println(d);
            String last = binaryString.substring(9);    //得到尾数
            System.out.println(last);
            double lastRes = 0D;    //存放尾数的结果
            for(int i=0; i<last.length(); i++) {
                char b = last.charAt(i);
                if(b == '1') {
                    lastRes += Math.pow(2, -(i + 1));   //尾数的计算
                }
            }
            result = d * (sign.equals("1") ? -1 : 1) * (1 + lastRes);
            System.out.println(result);
        }
    

    JS 中的最大安全整数是多少?

    JS 中所有的数字类型,实际存储都是通过 8 字节 double 浮点型 表示的。浮点数并不是能够精确表示范围内的所有数的, 虽然 double 浮点型的范围看上去很大: 2.23x10^(-308) ~ 1.79x10^308。 可以表示的最大整数可以很大,但能够精确表示,使用算数运算的并没有这么大。

    它其实连这样的简单加法也会算错:

    console.log(0.1 + 0.2)
    //output: 0.30000000000000004
    

    所以在 js 中能够安全使用的有符号 安全 大整数(注意这里是指能够安全使用,进行算数运算的范围),并不像其他语言在 64 位环境中那样是:

    2^63 - 1;//9223372036854775807
    

    而是

    Math.pow(2, 53) - 1     // 9007199254740991
    

    JS 的最大和最小安全值可以这样获得:

    console.log(Number.MAX_SAFE_INTEGER); //9007199254740991
    console.log(Number.MIN_SAFE_INTEGER); //-9007199254740991
    

    通过下面的例子,你会明白为什么大于这个值的运算是不安全的:

    var x = 9223372036854775807;
    console.log(x === x + 1);// output: true
    console.log(9223372036854775807 + 1000); //output: 9223372036854776000
    

    这些运算都是错误的结果, 因为它们进行的都是浮点数运算会丢失精度。

    为什么是这个值?

    double 浮点数结构如下:

    1 位符号位
    11 位指数位
    52 位尾数位

    使用 52 位表示一个数的整数部分,那么最大可以精确表示的数应该是 2^52 - 1 才对, 就像 64 位表示整数时那样: 2^63 - 1 (去掉 1 位符号位)。 但其实浮点数在保存数字的时候做了规格化处理,以 10 进制为例:

    20*10^2 => 2*10^3 //小数点前只需要保留 1 位数
    

    对于二进制来说, 小数点前保留一位, 规格化后始终是 1.***, 节省了 1 bit,这个 1 并不需要保存。

    解决浮点数溢出的办法

    1. 使用toFixed方法返回一个以定点表示法表示的数字的字符串形式


    2. 调用一个处理函数
    function overflow(a, h, b) {
            var _a = a.toString().split(".");
            if (_a.length == 1) {
                _a = 0;
            } else {
                _a = _a[1].length;
            }
            var _b = b.toString().split(".");
            if (_b.length == 1) {
                _b = 0;
            } else {
                _b = _b[1].length;
            }
            if (_b > _a)_a = _b;
            _b = "1";
            for (; _a > 0; _a--) {
                _b = _b + "0";
            }
            switch (h) {
                case"+":
                    return (a * _b + b * _b) / _b;
                    break;
                case"-":
                    return (a * _b - b * _b) / _b;
                    break;
                case"*":
                    return ((a * _b) * (b * _b)) / (_b * _b);
                    break;
                default:
                    return 0;
            }
        }
    
    var a = 0.1;
    var b = 0.2;
    console.log(overflow(a, "+", b));//0.3
    

    参考文章:http://www.ruanyifeng.com/blog/2010/06/ieee_floating-point_representation.html

    相关文章

      网友评论

        本文标题:浮点数转换为十进制数

        本文链接:https://www.haomeiwen.com/subject/rdulrxtx.html