c++ - 伽罗华域算法的实现

<分区>

关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。

我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题，以便用事实和引用来回答。

关闭 8 年前。

你知道 Galois field 的实现吗？ C++中的算术？至少应该涵盖像 GF(2¹⁶) 和 GF(2³²) 这样的情况。性能是一个问题，因此实现应该考虑优化其操作。

我更喜欢一个通用的计算库或一个专门用于此任务的小型库。缺少这些，我也欢迎一些可读的源代码。

最佳答案

我找到了一个指向 Galois Field Arithmetic Library 的链接作者 Arash Partow 在维基百科文章中 Finite field arithmetic .

乍一看，代码看起来几乎完全没有注释，但是以结构化的方式编写，因此大概可以理解。不过，性能似乎并不是一个重要的设计标准:内联函数的使用相当有限，而且一般来说，理论数学的直接符号似乎被认为比计算快捷方式更重要。为了完整起见，我在此列出此内容，以便您可以查看，形成自己的意见，并可以相应地进行投票或评论。

关于c++ - 伽罗华域算法的实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13833829/

相关文章：

c++ - 你能阻止 std::regex 在无效表达式上抛出异常吗？