社区
数据结构与算法
帖子详情
高手快请进,郁闷死我了:有限域上的多项式的求余(决不吝分!!!)
hauck
2002-05-15 09:12:15
有限域GF(256)(就是有限域GF(2^8))上的两个多项式:(n>m)
f(x)=a0 + a1*x + a2*x^2 + ... + an*x^n,
g(x)=g0 + g1*x + g2*x^2 + ... + gm-1*x^m-1 + x^m,
求用g(x)去除f(x)所得的余数多项式.
请高手给个思路,点拨一下,有程序更好!
只要验证是对的,可用分倾囊相赠!
...全文
581
10
打赏
收藏
高手快请进,郁闷死我了:有限域上的多项式的求余(决不吝分!!!)
有限域GF(256)(就是有限域GF(2^8))上的两个多项式:(n>m) f(x)=a0 + a1*x + a2*x^2 + ... + an*x^n, g(x)=g0 + g1*x + g2*x^2 + ... + gm-1*x^m-1 + x^m, 求用g(x)去除f(x)所得的余数多项式. 请高手给个思路,点拨一下,有程序更好! 只要验证是对的,可用分倾囊相赠!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xjl930
2002-05-16
打赏
举报
回复
我也有同样的问题,但我也没找到合适的方法解决,共同研究学习!
southnan
2002-05-16
打赏
举报
回复
这个问题比较有深度,收藏,慢慢研究!
mathe
2002-05-16
打赏
举报
回复
对于GF(256),可以先计算出其乘法表。
在GF(256)中,加法就是异或运算,任意一个元素都可以表示成GF(2)
上的一个最多7次的多项式,
所以
0=000 就是0
1=001 就是1
2=0010就是x+0=x
3=0011就是x+1
4=00100就是x^2
然后对于两个变量
u,v
可以先计算两个对应多项式的乘积(需要注意的是加法是模2的,或者说是异或运算),
比如
3*7=(x+1)*(x^2+x+1)=x*x^2+x*x+x+x^2+x+1=x^3+1 (模2运算中x+x=0 and x^2+x^2=0)
所以3*7=9
在乘积得出来的多项式次数大于7时,我们需要对多项式在GF(2)上关于h(x)求余数,也就是
129*5=(x^7+1)*(x^2+1)=x^9+x^7+x^2+1
将上面的函数加上x*h(x)可以消去x^9,(其实就是手工除法过程,只是现在每一次商总是0或1),所以
129*5=x^9+x^7+x^2+1+x^9+x^5+x^4+x^3+x=x^7+x^5+x^4+x^3+x^2+x+1
=0010111111=191
在得出乘法表以后,我们可以很快的从表格中对于每一个元素找到它的逆,于是逆运算也有了,除法就可以分解为乘法和逆运算。
有了加乘逆以后(对于GF(2^n)减法同加法没有分别)
就可以使用手工除法了
microblue
2002-05-16
打赏
举报
回复
up
hauck
2002-05-16
打赏
举报
回复
多谢各位!
经过我细心的检查,终于找的了问题所在,结果已经调出来了,是对的!
哈哈,真是太高兴了,不过,也很惭愧,只是一点小小的马虎,
让我郁闷了这么久!
呵呵,今天心情太好了,晚上结帖,再给各位一个UP的机会,
就当是散分了,:)
大家快来呀~~~~~~~~~
hauck
2002-05-16
打赏
举报
回复
to mathe():
多谢多谢!!
你讲得很详细。GF(256)域上的加法是异或运算,乘法的运算我也用程序编出来了,我也验证了,是对的。但是我没有用到“逆运算”,我对这个概念不太明白,是指两个元素乘积为单位元,它们就互为逆元素吗?那么,在这个域中,单位元是1(00000001)吗?
还有一点要请教:
GF(256)上的一个元素,a^i,对应的多项式可以是升幂排列,也可以是降幂排列,比如:2可以表示为:01000000,也可以表示为:00000010,我到底应该选用哪种呢?
hauck
2002-05-15
打赏
举报
回复
to starfish(海星):
是GF(256)有限域上的,对这个域上的乘法和加法规则,我理解得不是很透,
对了,忘了说了:所用的这个域的本原多项式是:
h(x)=x^8 + x^4 + x^3 + x^2 + 1,
请予指点,救命则个!
starfish
2002-05-15
打赏
举报
回复
模拟手算的方法就可以了呀,这有什么难的?
rockpeak
2002-05-15
打赏
举报
回复
需要一点考虑时间,关注
keenhaung
2002-05-15
打赏
举报
回复
楼主别着急,我thinking一下先
EZYang 博客翻译(十二)
来源:blog.ezyang.com/2013/03/what-is-a-membran/如果你和某个特定群体一起呆得足够长(在我的情况下,是ECMAScript TC39 委员会),你可能会听到“膜”这个术语被提起。最终,你会开始想知道,“嗯,膜到底是什么?就像许多聪明但简单的想法一样,膜最初作为博士论文的脚注 [1]被引入。假设您正在构建
分
布式系统,在其中在两个独立节点之间传递对象的引用。如果我想将
进
程A中的foo的引用传递给
进
程B,我几乎不能仅仅交出一个地址 - 内存空间不同!
TowardsDataScience 博客中文翻译 2020(七百五十七)
流程图用于通过视觉媒介清晰地表达
决
策过程。它们的设计需要对整个系统的全面了解,因此也需要人类的专业知识。问题是:“我们能否自动创建流程图,以使他们的设计更
快
、更便宜,并且相对于过程的复杂性更具可扩展性?”答案是
决
策树!
决
策树可以自动推导出最能表达
决
策内部运作的规则。当在标记数据集上训练时,
决
策树学习规则树(即,流程图)并遵循该树来
决
定任何给定输入的输出。它们的简单性和高度可解释性使它们成为您 ML 工具箱中的一笔巨大资产。
计算机科学的思考
计算机科学的思考
分
类: 基础 2011-11-12 23:31 1213人阅读 评论(0) 收藏 举报 计算机科学的思考 (2011-02-24 02:40:01) 标签: it
分
类: 工作篇 对计算机科学的反思 李国杰 从第1台电子计算机问世到现在已经60年了,尽管计算机科学和技术继续保持高速发展
TowardsDataScience 博客中文翻译 2021(六百四十三)
有许多文章将背包问题作为整数规划问题和解释动态规划的简单例子来讨论。但是多维背包问题的内容还不够多。在这篇文章中,我将讨论多维背包问题“MKP”,指出我们可以在哪里找到基准实例,提供我使用的代码文件来读取这些实例(用 Python),然后继续讨论如何在 Python 上建模 MKP 实例,并用 IBM CPLEX 解
决
它。本文旨在为感兴趣的优化爱好者和年轻的从业者提供一个关于 MKP 的简单介绍和一个关于如何编码的简单教程。由卢卡斯·罗伯逊在Unsplash上拍摄的照片多维背包问题‘MKP’
【转载翻译C++之父文章】在纷繁多变的世界里茁壮成长:C++ 2006–2020
这是 C++ 之父 Bjarne Stroustrup 的 HOPL4 论文的中文版。HOPL 是 History of Programming Languages(编程语言历史)的缩写,是 ACM(Association of Computing Machines,国际计算机协会)旗下的一个会议,约每十五年举办一次。Bjarne 的这篇论文是他为 2021 年 HOPL IV 会议准备的论文,也是他的第三篇 HOPL 论文。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章