Suppose we already recovered the to

Suppose we already recovered the top i−1 bits of q. Let g be an integer that has the same
top i − 1 bits as q and the remaining bits of g are 0. Then g < q. At a high level, we
recover the i’th bit of q as follows:

Kết quả (Việt) 1:

Giả sử chúng tôi đã phục hồi các bit đầu i−1 của q. Cho g là một số nguyên đã cùng
top tôi − 1 bit như q và bit g, còn lại là 0. Sau đó g < q. Ở mức cao, chúng tôi
phục hồi chút i'th q như sau:

Kết quả (Việt) 2:

Giả sử chúng ta đã thu hồi trên i-1 bit của q. Cho g là một số nguyên có cùng
đầu tôi - 1 bit như q và các bit còn lại của g được 0 Sau đó g <q.. Ở mức cao, chúng tôi
khôi phục lại chút i'th của q như sau: