项目
GMFTBY
for all
展开
-
哈希+位运算实现差错控制编码([7:4]线性分组码-离散数学)
今天上完离散课,老师上课讲解了线性分组码通过陪集的思路,我算是大致理解了线性分组码的原理因为目前只会了[7:4]线性分组码,其他更高数据量的线性分组码需要线性代数的知识,而且有些晦涩难懂,我就没仔细看本文主要目的是通过哈希+位运算成功实现[7:4]线性分组码的纠错功能首先我们来介绍一下[7:4]线性分组码,前4位是有效数字位,后三位是校验位首先定义7维向量群G={x1x2x原创 2016-10-12 17:05:32 · 973 阅读 · 0 评论 -
快速幂取模算法详解
1.大数模幂运算的缺陷:快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大,非常的占用我们的计算资源(主要是时间,还有空间)缺点2:我们计算的中间过程数字大的恐怖,我们现有的计算机原创 2016-11-05 10:40:41 · 44172 阅读 · 14 评论