十进制中看起来很简单的一个数0.1,在二进制中将是一个无穷循环数:0.00011001100110011...。这说明如果计算机使用二进制码来存储0.1,则必然需要舍去后面的循环位,从而必然存在误差。对于许多应用领域来说,这是不可忍受的。就比如美联储的利率吧,它的一个小小误差就能对美国乃至世界经济产生重要的影响。
这个问题有两个解决方法:第一个方法是增加计算机的表数位数,使这个误差变得非常小,直至可以忽略。这个方法的缺点是终归还是有误差的,而且更重要的是,它提高了数据的存储要求,降低的计算机的存储空间利用率。第二个方法是采用BCD码,即使用四位二进制码来表示一位十进制码。这样,0.1就可以这么表示:
0. 1
0000.0001
再比如18.56:
1 8. 5 6
0001 1000.0101 1010
可以看出,这种表示方法完全消除了误差。但它的缺点也不少:首先,每四位二进制码本来可以表示16个数,而现在只可以表示10个数(即十进制的0~9);其次,它要求计算机进行一些特殊处理,实际上,许多计算机都在硬件层面上提供了针对BCD码的操作指令。然而内存容量的不断扩大以及摩尔定律导致的芯片集成度的提高,使得BCD码得到广泛应用。
想一想,为什么二进制不能表示十进制的0.1呢?这是个实数与进制的问题。我们的讨论范围仅限于实数,而不管虚数。实际上,对于任何一种进制,二进制也好,十进制也好
用计算机存0.1的问题
最新推荐文章于 2024-06-29 22:02:13 发布
本文探讨了在二进制系统中存储十进制数0.1的问题,指出其会导致无穷循环小数,从而产生误差。解决方案包括增加表数位数或使用BCD码,但各有优缺点。文章还讨论了二进制和十进制表示实数的连续性和有限位问题,揭示了不同进制的表数密度差异。
摘要由CSDN通过智能技术生成