伯利坎普-梅西算法

✍ dations ◷ 2025-06-09 14:51:51 #错误检测与校正,密码算法

伯利坎普-梅西算法(英语:Berlekamp-Massey algorithm,简称B-M算法)用来构造一个尽可能短的线性反馈移位寄存器(linear feedback shift register,LFSR)来产生一个有限二元序列 s N {\displaystyle s^{N}} ,同时,该算法也给出了 s N {\displaystyle s^{N}} 的线性复杂度。该算法是一个多项式时间的迭代算法,以N长二元序列 a 0 , a 1 , . . . , a N 1 {\displaystyle a_{0},a_{1},...,a_{N-1}} 为输入,输出产生给序列式的最短LFSR的特征多项式 f N ( x ) {\displaystyle f_{N}(x)} 及该LFSR的线性复杂度 L ( s N ) {\displaystyle L(s^{N})}

这一算法由埃尔温·伯利坎普与詹姆斯·梅西发明。

相关

  • 喉前庭喉前庭(laryngeal vestibule)即是声带上方的喉腔部分;其基部或前壁呈现出三角形宽广之形状,而其中心部即会厌结节(楔形结节(英语:cuneiform tubercle);小角结节(英语:corniculate tuber
  • 会议旅游会议旅游在进行会议以后或者以前而进行的旅游活动,可以是在本地区会议以前而进行的奖励旅游而出境旅游或者是区域旅游,也可以是在旅游目的地会议前或者会议后进行的旅游活动,会
  • 网络蜘蛛网络爬虫(英语:web crawler),也叫网络蜘蛛(spider),是一种用来自动浏览万维网的网络机器人。其目的一般为编纂网络索引(英语:Web indexing)。网络搜索引擎等站点通过爬虫软件更新自身
  • 白山山脉白山山脉国家森林(英语:White Mountain National Forest,WMNF)是一个位于美国东北部白山山脉的国家森林。它成立于1918年,但联邦的土地采购已经于1914年开始。它的总面积为750,85
  • 邝佐治邝佐治(1879年-1953年)原名邝林,号佐治,反清革命志士。广东新宁人(今台山),生于美国旧金山。早年在中国求学,后回美任厨师。1909年参加旧金山少年学社。1910年随少年学社改组,成为北美
  • 内蒙古自治区高等学校列表内蒙古自治区高等学校列表,是中国大陆高等学校列表的内蒙古自治区部分。
  • 雕纹鱿鱼见内文雕纹鱿鱼(学名:)是一属已灭绝的头足类。生存在白垩纪的海洋中。其学名是由“glyphi”(雕刻的)和“teuthis”(鱿鱼)两单字组成。由于经常发现外皮保存良好的雕纹鱿鱼化石,且其
  • 詹姆士·奥格尔索普詹姆士·爱德华·奥格尔索普(英语:James Edward Oglethorpe,1696年12月22日-1785年6月30日),英国陆军上将、英国国会议员、慈善家,同时也是殖民地乔治亚省创始人。作为社会改革者,他
  • 光榆光榆(学名:),又名无毛榆、苏格兰榆(Scotch elm、Scots elm),是榆属下的一种大型落叶乔木,高度可达40米,分布于爱尔兰到乌拉尔山脉的广大欧洲山区,向北分布范围可达北纬67度,是欧洲常见
  • 在你背影守候《在你背影守候》是台湾歌手辛晓琪的第二张专辑,这专辑在1989年推出。