cyclic shift(循环移位/循环移位操作):把一个序列(如字符串、数组、比特串)整体向左或向右移动若干位,移出一端的元素会从另一端“绕回”补上,从而保持长度不变。常见于算法、密码学、位运算与信号处理等语境。(也常写作 cyclic rotation 或 circular shift。)
/ˈsaɪklɪk ʃɪft/
A cyclic shift of “abcd” to the left by one gives “bcda”.
将 “abcd” 向左循环移位 1 位会得到 “bcda”。
In the hashing step, we apply a cyclic shift to the bitstring to mix the bits before combining it with the next block.
在哈希步骤中,我们对比特串做循环移位来混合位信息,然后再与下一个数据块合并。
cyclic 来自希腊语 kyklos,意为“圆、环”,引申为“循环的、成环的”;shift 源自古英语 sciftan,有“移动、转换”的含义。组合起来,cyclic shift 字面就是“成环地移动”,强调“移出去的会绕回”。