伯利坎普－梅西算法

✍ dations ◷ 2025-04-28 02:09:40 #错误检测与校正,密码算法

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

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

相关

精神病学人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学精神病学目前是一门医学专科，内容是关
一次性一次性使用运载系统也称不可重复使用之运载系统，使用一次性的运载火箭把载荷发射入太空。顾名思义，一次性的运载火箭火箭只使用一次，火箭的各部件发射后不会被回收并用于其他的
空间群在数学和物理学中，空间群（space group）是空间中（通常是三维空间）一种形态的空间对称群。在三维空间中有219种不同的类型，或230种不同的手性类型。对超过三维的空间中的空间群也有
洛斯帕德里斯洛斯帕德里斯国家森林（英语：Los Padres National Forest，也译作教士国家森林）是座美国国家森林，位于加利福尼亚州的南部、中部（英语：Central California）。森林由美国国家森林局管理
执权执权，日本镰仓幕府官职名。原为政所的辅佐官职，后来转为征夷大将军的政务佐理。初代执权为源赖朝的岳父北条时政。北条时政确立了北条家在镰仓幕府中的权力地位，执权一职遂由北
赖因哈德·塞尔滕赖因哈德·塞尔滕（德语：Reinhard Selten，1930年10月5日－2016年8月23日），德国波恩大学教授，数学家、经济学家，世界语者。1930年出生于当时属于德国的布雷斯劳。布雷斯劳的文化极多元，
2019冠状病毒全球政要感染列表世界各地政要感染2019冠状病毒列表：
福尔摩斯档案簿《福尔摩斯档案簿》，此乃福尔摩斯系列的最后一本短篇小说集，于1927年出版。此书一共结集了12个短篇故事。
徐钰徐钰（1466年－？），字用砺，湖广承宣布政使司武昌府江夏县（今湖北省武汉市武昌）人，明朝弘治进士、四川布政使。湖广乡试第十三名举人。弘治三年（1490年）中式庚戌科三甲第一百七十六名进士，授
一维线性连接一维线性连接是计算机中最简单，最基本的连接方式。一维线性连接是指每个处理器只与左右两个处理器互相连接。如果首尾也互相连接，则可视作环，此时网络对剖宽度为2，而网络直径为（