应用于二进制除法位数扩展n阶预测-校正迭代算法数学二进制的算法
此算法通常用于浮点数处理。它首先会由使用者指定浮点数的精度位数。以5位精度的浮点数为例，在第一步中，将会以二进制方式将除数乘以2的N次幂，以求得扩展的除数。为了获得最优的精度，这个N值将会介于2的除数位数和高于被除数位数的一半之间。若被除数位数为10位，则N值会介于6位和5位之间。接着，就会使用扩展的除数去除被除数，最后，余数将会代入篇预测迭代算法。它将会通过在迭代中把除数减去余数并把该结果乘以2N，去确保求得最优精度，同时，最终得出商的位数也一定会小于我们指定的位数。一旦余数等于零，就意味着算法结束，得到了商而非余数。