算術移位

程序設計中,算術移位是一種位操作,有時被稱為有符號移位。它分為算術左移算術右移。對於二進制數來說,算術移位可以移動每個數字的位置,即每個數字都能被移動,而空出的位置又被其他數字填充。當向右移動時,最左邊的位置依舊保留原有位置的數值[1]

二進制數算術右移1位。最左邊的數值不變
二進制數算術左移1位。最右邊的位置則用零填充。

參考文獻

  1. ^ Thomas R. Cain and Alan T. Sherman. "How to break Gifford's cipher". Section 8.1: "Sticky versus Non-Sticky Bit-shifting". Cryptologia. 1997.