循环冗余校验码 CRC码利用生成多项式为k个数据位产生r个校验位进行编码,其编码长度为n=k+r所以又称 (n,k)码. CRC码广泛应用于数据通信领域和磁介质存储系统中. CRC理论非常复杂,一般书就给个例题,讲讲方法.现在简单介绍下它的原理: 在k位信息码后接r位校验码,对于一个给定的(n,k)码。可以证明(数学高手自己琢磨证明过程)存在一个最高次幂...
怎么说呢。。。这次的代码码风有点。。。 从这篇博客开始，我终于会用LATEX了！撒花 注：以下涉及多项式的n均表示多项式的次数 FFT用途很简单，多项式相乘。 FFT原理如果暴力乘，复杂度是$O(n^{2})$的，显然不行 所以考虑点值法。点值表示下的多项式相乘是$O(n)$的。这就是DFT（离散傅里叶变换）。 但很显然，随机带入n个值的复杂度是$O(n^...