伯利坎普－梅西算法

✍ dations ◷ 2025-10-09 18:32:13 #错误检测与校正,密码算法

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

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

相关

无政府原始主义无政府原始主义（英语：Anarcho-primitivism），一种反对文明起源和发展的无政府主义，其支持者主张利用去工业化、废除分工或专业化（英语：Specialization (functional)）和放弃大规模组织
巴利阿里海巴利阿里海（加泰罗尼亚语：Mar Balear）又被称为伊比利海（Mar Ibérico）或加泰罗尼亚海（Catalan Sea）。是西地中海的一部分，位于伊比利半岛东岸与巴利阿里群岛之间的海域。西邻阿尔沃
萨缪尔·德·尚普兰萨缪尔·德·尚普兰（法语：Samuel de Champlain,1574年8月13日－1635年12月25日）是法国探险家，地理学家，魁北克城的建立者。也是法国同北美贸易，特别是皮毛贸易的开拓者。尚普兰出生
指导灵指导灵 (Spirit guide)，又称灵界向导或守护灵，是新纪元运动的信仰对象之一。在西方的精神主义中，守护灵是指附在人身上或伴随在身边进行守护与引导人思想的一种灵体。
卡哈鲁乌帕齐拉卡哈鲁（孟加拉语：কাহালু，Kahaloo）是孟加拉国的一个乌帕齐拉，位于拉杰沙希专区的博格拉县。卡哈鲁塔纳初建于1928年，后于1983年转为乌帕齐拉。卡哈鲁乌帕齐拉位于纳戈尔河（英
和姓和姓为中文姓氏之一，在《百家姓》中排名第97位。
高桥英靖高桥英靖（日语：たかはしひでやす，在出道作《ボクはロケット》中使用笔名“げんきかい”、而创作作品《カラクリ・花火丸》时则是以汉字标记“高桥英靖”的名义创作，1975年12月2
加州学派加州学派（英语：California School），又称尔湾学派，因其核心人物都在加州的加利福尼亚大学尔湾分校而得名，以一批社会、经济史学家为主，专精研究中国史和世界史，代表人物包括彭慕兰、
托尼·斯蒂芬森托尼·斯蒂芬森（爱尔兰语：Tony Stephenson，1991年2月10日－），爱尔兰男子羽毛球运动员。2011年3月，托尼·斯蒂芬森出战罗马尼亚羽毛球国际赛，与山姆·马吉合作赢得男子双打冠军。只列
.app.app是互联网之DNS上的一个通用顶级域（gTLD），在2015年二月的拍卖中由谷歌以2.5亿美元获得，并在2018年5月正式开放注册。它的名称源自英文单词“application”的简写，经常用于IT行