在python中对LFSR使用移位运算符

Question

假设我想在Python中使用其本机移位运算符编写一个16位线性反馈移位寄存器LFSR。在

1. 运算符本身是否具有指定要移到新MSB位置的位的功能？在
2. 操作员是否有进位标志或类似标志来捕捉从寄存器中掉出来的LSB？在
3. 必须将寄存器设置为16位大小？不知道在Python中如何在变量类型不明确的情况下做到这一点。在
4. 计算反馈的多位异或函数最聪明的方法是什么。实际的位提取还是查找表？在

谢谢， 格特

Answer 1

Python没有寄存器，您不能声明任何东西的类型。在

移位运算符对无限精度整数进行运算。如果向左移动，数字将无限期地变大（或直到内存不足）。如果你右移，最低有效位将如你所期望的那样被丢弃。没有“进位标志”，这是你在汇编语言中看到的那种东西，而Python不是汇编语言。因为整数的精度是无限的，所以逻辑移位和算术移位在某种意义上是等价的（如果你想象符号位无限重复）。在

任何时候你想要固定宽度的操作，你只需要遮罩无限精度操作的结果。在

至于“最聪明”的方法，这并不是堆栈溢出的合适问题。在