布思算法

布思算法，也稱為布斯算法，是一種有效的計算帶符號整數乘法的方法。該算法通過相加和相減的操作來計算補碼數據的乘積。在布思算法中，被乘數從低位開始處理，根據兩個數據位（當前位及其右邊的位）的情況，決定是進行加法、減法還是僅移位操作。移位操作通常是向右移動。