伯利坎普-梅西算法

✍ dations ◷ 2025-09-15 05:53:05 #伯利坎普-梅西算法

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

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

相关

迈尔霍夫奥托·弗利兹·迈尔霍夫（Otto Fritz Meyerhof，1884年4月12日－1951年10月6日）是一位德国医师与生物化学家。迈尔霍夫生于汉诺威的一个犹太家庭，大学就读斯特拉斯堡大学与海德堡大
茉莉茉莉通常指木犀科素馨属植物茉莉花，以下植物亦称茉莉：
MuseScoreMuseScore是一个用于Windows、macOS和Linux上的制谱软件，类似于Finale和Sibelius，支持多种文件格式和输入方式。它是在GNU通用公共许可证下作为免费和开源软件发布的。MuseSco
三卷俊夫三卷俊夫（1879年9月23日－？），是位日本山口县出身的实业家，于1904年从京都帝国大学经济学科毕业。毕业后他任职于台湾银行，曾担任过台银台中、神户、汕头支店长，后于1916年转任台湾仓
塞迈雷迪正则性引理数学上，塞迈雷迪正则性引理（Szemerédi regularity lemma）断言，给定任意一个足够大的图，都可以将其顶点集划分成若干个差不多一样大的子集，使得几乎每两个不同的子集之间的边，都具
陈宗胜陈宗胜，太平天国将领，清代广西省。陈宗胜早年参加太平军，开始被洪秀全、杨秀清封为将军。1853年二月，太平军攻克南京，陈宗胜升为指挥，之后升为检点，守天京大东门。五月，封恩赏丞相。
米扬道阿卜米扬道阿卜是伊朗的城市，位于该国西北部，由西阿塞拜疆省负责管辖，受地中海气候影响，海拔高度1,292米，2012年人口128,840，居民主要是阿塞拜疆族。
临安集《临安集》，六卷，明钱宰撰。《临安集》为钱宰个人诗歌总集，钱宰自称为吴越武肃王十四世孙，故临安指钱宰本人的祖籍，《明史》未着录此书，《千顷堂书目》着录十卷。清初四库馆臣自《
中尾衣里中尾衣里（1980年5月15日－）是日本兵库县神户市出身的女性声优。身高163.5公分。血型B型。从属于大泽事务所。“ZEGAPAIN”里的酷女性、“萌单”里的手冢澪、“猫愿三角恋”里的
ENFOSENFOS公司是一家跨国软件公司，总部在圣马刁 (加利福尼亚州)。公司开发的软件解决方案，可以使与环境责任管理，公开披露标准（如ASC410, ASC450,和国际财务报告准则IAS 37），公司治理和环境法规（如CERCLA超级基金、RCRA、棕地和国家清理项目）相关的成本降到最低。ENFOS 软件即服务 (SaaS)是基于网络的解决方案，为客户提供管理数据、文件、业务、工作流、可视化以及与环境修复相关核心流程报表，回收利用和资产报废所需的技术，包括供应链管理、采购到支付、成本回收、审计、场地与项目管