【发布时间】：2009-08-05 12:12:10
【问题描述】：
我正在寻找 PRBS 模式生成 C/C++ API，以便我可以将其插入 UDP 的有效负载中。
如果有人知道生成 PRBS 模式的过程，那就太好了。
【问题讨论】：
标签： c++ c algorithm api networking
【发布时间】：2009-08-05 12:12:10
【问题描述】：
我不确定是否有符合您目的的库。不过，我可以给你一些关于实现的指导：
实施的基础是 LFSR。您可以通过两种方式实现其中之一：
- 斐波那契实现由一个简单的移位寄存器组成，其中二进制加权抽头的模 2 和被反馈到输入端（请记住，模 2 和相当于不带进位的加法，这又相当于异或）。
- Galois 实现包含一个移位寄存器，其内容在每一步都通过输出级的二进制加权值进行修改，同样使用模 2 数学。伽罗瓦权重的顺序与斐波那契权重的顺序相反。由于反馈回路中的逻辑数量减少，伽罗瓦形式通常更快。
有关如何指定抽头以及可以获得哪些序列的更多信息，您可以开始here。 Note that your implementation choices above can have the same cycle length and sequence of output bits for an appropriate choice of initial states (seeds).
这是您的基本要求。 LFSR 的输出流分布非常均匀且周期足够长。我建议不要将它用于加密目的，因为它非常弱 - 作为一个线性系统。有一些变通方法，但除了shrinking generator（我觉得非常酷）之外没有什么实质性的。
已经给出了实现的链接，祝你好运！
【讨论】：
网络的 PRBS 模式通常使用Linear Feedback Shift Registers 完成。也许在软件中模拟其中之一就足够了。
【讨论】：
这是koders.com上的一个
【讨论】：