伯利坎普－梅西算法

✍ dations ◷ 2025-07-27 01:41:48 #错误检测与校正,密码算法

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

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

相关

促甲状腺素促甲状腺激素，又称TSH（英语：Thyroid-stimulating hormone, TSH or Thyrotropin），是一个由垂体前叶当中的促甲状腺激素细胞所分泌的肽类激素。该激素用于调节甲状腺的内分泌功能.
IFNγ1EKU, 1FG9, 1FYH, 1HIG, 3BES· extracellular space· negative regulation of transcription from RNA polymerase II promoter · neutrophil apoptotic process · r
红移空间畸变红移空间畸变（英语：redshift-space distortions）是观测宇宙学（英语：Observational cosmology）中使星系团在红移空间中被拉长，而被拉长的方向轴指向了在地球的观测者的效应，又被称为
伊萨山芒特艾萨（Mount Isa）是位于澳大利亚昆士兰州西北部、接近北领地的一座内陆市镇，镇民人口近25,000，地区总人口有33,336（2007年）。芒特艾萨的行政层级属“市”，为昆士兰州西北部最重
安德鲁·劳埃德·韦伯安德鲁·劳埃德·韦伯，劳埃德-韦伯男爵（英语：Andrew Lloyd Webber, Baron Lloyd-Webber，1948年3月22日－），生于英国伦敦，英国音乐剧作曲家。他的弟弟是大提琴家朱利安·劳埃德·韦伯
东莞会馆东莞会馆，位于中国广东省深圳市南山区南头古城内，为深圳市的一个市级文物保护单位，类型为古建筑，公布时间为1984年9月6日。东莞会馆的历史年代为清代。
隐藏字幕隐藏字幕（Closed Captioning，简称CC）是电视节目或影碟中为有特殊情况或者需要的观众而准备的字幕，例如观众在听力上有障碍，或者需要无音条件下观赏节目。此时字幕中可使用一些解
Spirurina旋尾亚目（学名：Spirurina），原为旋尾亚纲，现时被降为小杆目之下的一个线虫的分类单元，皆为海洋生物。根据WoRMS，本亚目包括下列五个下目：
靳珩靳珩（1914年－1957年10月20日），河北无极县人，台湾知名已故土木工程师，毕业于北洋大学的土木工程学系。1948年随国民政府来到台湾，于中部横贯公路修筑工程的巡视时，在燕子口一带因被地
谢尔盖·巴达普谢尔盖·瓦西里耶维奇·巴加普什（俄语：Сергей Васильевич Багапш，拉丁转写：Sergei Bagapsh，1949年3月4日－2011年5月29日），阿布哈兹总统。从商转政的他，于1997