python中LFSR的移位算子

Question

假设我想用Python编写一个16位线性反馈移位寄存器LFSR，使用它的本机shift操作符。

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

谢谢，格特

Answer 1

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

移位操作符在无限精度整数上工作.如果你向左移动，这个数字将继续无限期地变大(或者直到内存耗尽)。如果你向右移动，那么最不重要的一点就会像你预期的那样被丢弃。没有“进位标志”，这是你在汇编语言中看到的东西，Python不是程序集。由于整数具有无限的精度，所以在某种意义上，逻辑移位和算术移位是等价的(如果您想象符号位无限期重复)。

任何时候，只要你想要固定宽度的操作，你就必须掩盖无限精度操作的结果。

至于做某事的“最聪明”方式，对于Stack溢出来说，这并不是一个合适的问题。