V2EX  ›  英汉词典

Cyclic Shift

Definition|释义

cyclic shift(循环移位/循环移位操作):把一个序列(如字符串、数组、比特串)整体向左或向右移动若干位,移出一端的元素会从另一端“绕回”补上,从而保持长度不变。常见于算法、密码学、位运算与信号处理等语境。(也常写作 cyclic rotationcircular shift。)

Pronunciation (IPA)|发音

/ˈsaɪklɪk ʃɪft/

Examples|例句

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.
在哈希步骤中,我们对比特串做循环移位来混合位信息,然后再与下一个数据块合并。

Etymology|词源

cyclic 来自希腊语 kyklos,意为“圆、环”,引申为“循环的、成环的”;shift 源自古英语 sciftan,有“移动、转换”的含义。组合起来,cyclic shift 字面就是“成环地移动”,强调“移出去的会绕回”。

Related Words|相关词

Notable Works|文学与典籍用例

  • The Art of Computer Programming(Donald E. Knuth):在讨论排列、字符串处理与位级技巧时常涉及循环移位/循环旋转的思想与操作。
  • Introduction to Algorithms(Cormen, Leiserson, Rivest, Stein):在字符串算法与实现细节中会提到旋转(rotation)与相关的循环移位概念。
  • Applied Cryptography(Bruce Schneier):描述分组密码与哈希结构时,循环移位/循环旋转是常见的构件之一。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1843 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 06:47 · PVG 14:47 · LAX 22:47 · JFK 01:47
♥ Do have faith in what you're doing.