伯利坎普－梅西算法

✍ dations ◷ 2024-09-20 20:49:47 #错误检测与校正,密码算法

伯利坎普－梅西算法（英语：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})$ 。

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

相关

移植物抗宿主病移植物对抗宿主疾病（Graft-versus-host disease）简称GvHD，是在移植来自其他人身上的组织及器官（英语：allotransplantation）后产生的并发症。GvHD一般是和骨髓移植有关，但此概念也可
双糖双糖（英语：Disaccharide，亦称为二糖）是由两个单糖分子经缩合反应除去一个水分子而成的一种碳水化合物。双糖和单糖一样可溶于水。常见的双糖为蔗糖、乳糖、麦芽糖。蔗糖是由葡萄
弯曲病毒科葱属X病毒属 Allexivirus 香石竹潜隐病毒属 Carlavirus 发状病毒属 Capillovirus 凹陷病毒属 Foveavirus 柑橘病毒属 Mandarivirus 马铃薯X病毒属 Potexvirus 纤毛病毒
反洗钱金融行动特别工作组反洗钱金融行动特别工作组 (联合国安全理事会第1617(2005)号决议称之)（英文：Financial Action Task Force on Money Laundering，缩写：FATF；法文：Groupe d'action financière，缩写：G
约瑟芬·德·博阿尔内约瑟芬·德·博阿尔内（法语：Joséphine de Beauharnais，1763年6月23日－1814年5月29日），原名玛丽·罗丝·约瑟芙·塔契·德·拉·帕热利（法语：Marie Rose Josèphe Tascher de la Pag
桑木崇明桑木崇明（1884年10月22日－1945年12月6日），原籍石川県，为第八任台湾军参谋长，是台湾军事之中重要的一职，于台湾日治时期替台湾军协助军事发展，专责管理台湾军。他的任期为1934年1月－1
直通王国殖民时期：现代：直通王国（缅甸语：သထုံခေတ်，发音：）是下缅甸地区的一个孟族王国，在约前4世纪时出现生存至11世纪中叶。该国基本上是一个以直通（英语：Thaton）为中心的城邦，并直接与
NetHackNetHack是一款最初在1987年发布的Roguelike单人游戏，拥有由ASCII字符组成的图形界面。它继承了Hack（英语：Hack_(video_game)）（1985年）及更早的Rogue（1980年）。游戏名字中的“网络”（N
赫尔维·海迈莱宁赫尔维·赫莱娜·海迈莱宁（芬兰语：Helvi Heleena Hämäläinen）是芬兰作家。她在长达60多年的协作生涯里发表众多的散文集和诗歌集。海迈莱宁出生于哈米纳，但在上学前就随父母
SIGMA (组合)SIGMA是一组台湾三人男子唱跳团体，团名源自希腊文的数学符号“Σ”，代表总合、加总，强调“团结力量大”。于2010年11月正式出道，隔月发行首张专辑。成员有周定纬、李杰宇和林维