应用于二进制除法位数扩展n阶预测-校正迭代算法数学二进制的算法
此算法通常用于浮点数处理。它首先会由使用者指定浮点数的精度位数。以5位精度的浮点数为例,在第一步中,将会以二进制方式将除数乘以2的N次幂,以求得扩展的除数。为了获得最优的精度,这个N值将会介于2的除数位数和高于被除数位数的一半之间。若被除数位数为10位,则N值会介于6位和5位之间。接着,就会使用扩展的除数去除被除数,最后,余数将会代入篇预测迭代算法。它将会通过在迭代中把除数减去余数并把该结果乘以2N,去确保求得最优精度,同时,最终得出商的位数也一定会小于我们指定的位数。一旦余数等于零,就意味着算法结束,得到了商而非余数。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论