伯利坎普－梅西算法

✍ dations ◷ 2025-11-02 12:02:25 #错误检测与校正,密码算法

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

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

相关

细胞内细胞内受体（Intracellular receptor）是指位于细胞膜内部的细胞质或细胞核中的受体，这类受体都为转录因子。因为其激素要穿越细胞膜才能进入细胞内与其结合，所以通常都为脂溶性激
赛道内存赛道内存（英语：Racetrack memory），又称磁畴壁内存（domain-wall memory，DWM），一种实验中的非挥发性内存，由IBM所属的阿尔马登研究中心（Almaden Research Center）研发，研发小组由IBM院士斯
引支勒《引支勒》（阿拉伯语：إنجيل‎，英语：Injil）是伊斯兰教认为真主安拉在不同历史时期，通过祂所选择的不同伊斯兰先知，带给人间的四大天启经典之一（其它三部是《古兰经》、《讨拉特
乳腺管原位癌 (DCIS)乳腺导管原位癌（Ductal carcinoma in situ，简称DCIS），也称为乳腺管原位癌或乳管内原位癌，是发生在乳房的癌前（pre-cancerous）病变或非侵袭性癌症。DCIS在乳癌阶段（英语：Breast cance
德军德国军队是指德国的军事部队，通常简称德军，可以指：
陶艺陶艺即陶瓷艺术，属于人类的传统工艺，涉及制造、上色及修补工艺技巧，可追溯至石器时代。最早的陶器仅用于民生器皿，但随着技术和制造工具发达，制陶逐渐变成了一种艺术。现代陶艺有
组蛋白脱乙酰酶抑制剂组蛋白脱乙酰酶抑制剂(英语：HDAC inhibitor，简写HDI或HDAC抑制剂)是一种透过抑制身体内组蛋白脱乙酰酶功能的药物类别，亦存在于胎儿及花椒内。现时有健康食品生产商建议透过进
火星学会董事: 干部: 是一个提倡人类探险以及定居在火星的非营利组织，由罗勃·祖宾（英语：Robert Zubrin）博士等人于1998年创立。此学会的目的在于教育大众，媒体以及政府，人类在未来探险并
生日攻击生日攻击是一种密码学攻击手段，所利用的是概率论中生日问题的数学原理。这种攻击手段可用于滥用两个或多个集团之间的通信。此攻击依赖于在随机攻击中的高碰撞概率和固定置换
二溴四氟乙烷1,2-二溴四氟乙烷，别名R-114B2、哈龙2402，是一种卤代烷，为无色透明液体，沸点为47.2 °C。R-114B2有时会在灭火系统中使用，亦用于普莱克斯（Praxair）的SeeperTrace检漏系统中。它极易