java – 如何使用多项式代替位来提高性能？

发布时间：2020-12-15 00:01:36 所属栏目：Java 来源：网络整理

导读：我有一个128位字符串,我的主管要求我将这128位表示为多项式.这是他正在写的论文的扫描：他的想法是,由于我们从这些位中消除了0,我们将能够比我们处理所有位更快地执行下一个操作(大多数是位/多项式之间的XOR). 我理解要求是什么,我可以在纸上和应用程序中完

我有一个128位字符串,我的主管要求我将这128位表示为多项式.这是他正在写的论文的扫描：

他的想法是,由于我们从这些位中消除了0,我们将能够比我们处理所有位更快地执行下一个操作(大多数是位/多项式之间的XOR).

我理解要求是什么,我可以在纸上和应用程序中完成.但我的方式不会实现他的目标,即提高绩效.他实际上说有些图书馆已经这样做了,但遗憾的是我找不到任何图书馆.我发现的唯一一个是多项式类来评估多项式,这不是我想要的.

所以你们知道如何实现这一点来提高性能？任何代码/片段/文章非常感谢.

该应用程序是用Java编写的,如果这有任何区别的话.

谢谢,

莫塔

更新：

我的主管说这C library将完成任务.我无法弄清楚它是如何工作的以及如何做到这一点.

你的主管熟悉 BitSet吗？ 128位是16字节,可以存储为2个长.但是,使用BitSet,您不必担心处理2个long的组合. BitSet还为所有常见位操作提供方法.我认为你很难找到比这更好的解决方案.

多项式方法是一个非常酷的想法,但我认为它更具理论性而非实际性.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!