初学 Berlekamp-Massey 算法

liu_cheng_ao 2018-02-04 20:49:57 2018-02-04 21:12:31

题外话

既然到了冬令营,自然是要学习一些新科技 …… 然而在此之前还得把过去挖的坑都填上。

今天来填 Berlekamp-Massey 算法。这个东西本来是求校验码的,不过从比较传统的角度看,实际上求的是最短齐次线性递推式。

我们考虑一个长为 n 的数列 \{a_i\},i=0,1,\cdots,n-1

共 4 条回复

Planet6174

催更

FFjet

催更

liu_cheng_ao

怕是填不上了

fengchanghn

快把这个的坑填了