Reed-Solomon纠错码(RS码)（里德-所罗门码）
Reed-Solomon纠错码(RS码)Reed-Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。Reed-Solomon编码：把输入数据视为向量D=（D1,D2,…,Dn），编码后数据视为向量（D1,D2,…Dn,C1,C2,…,Cm），RS编码可以看做为如下图的矩阵运算。编码 ...
原文：我所理解的Reed solomon 算法
在数据传输过程中难免会遇到部分数据丢失或者受到干扰而出错，因此利用算法来恢复错误的数据，reed Solomon 简称RS 便是其中的一种常用的算法。 RS算法是以牺牲带宽为代价的，编码过程中会产生一定量的冗余数据。这种增加冗余数据来获得有效数据的方法在我们日常生活中其实经常会使用。举个很简单的例子，比如我们把重要资料保存在电脑硬盘里，但是现在电脑病毒非常厉害，为了防止资料丢失，通常都会把重要数据 ...
2014-06-24 05:10 0 3076 推荐指数：
相关推荐
如何更好理解Peterson算法？
如何更好理解Peterson算法？ 1 Peterson算法提出的背景 在我们讲述Peterson算法之间，我们先了解一下Peterson算法提出前的背景（即：在这个算法提出之前，前人们都做了哪些工作）这对于我们之后理解Peterson算法有很大的裨益。 Peterson 算法是基于双线 ...
对PBFT算法的理解
PBFT论文断断续续读了几遍，每次读或多或少都会有新的理解，结合最近的项目代码，对于共识的原理有了更清晰的认识。虽然之前写过一篇整理PBFT论文的博客，但是当时只是知道了怎么做，却不理解为什么。现在整理下思路，写一篇关于PBFT的理解。 1. 前提假定 1.1 同步模型 在分布式系统中谈论 ...
Dijkstra算法思想理解
在有向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短值。 ...
sift算法理解
SIFT(Scale-Invariant Feature Transform) 尺度不变特征转换(Scale-invariant feature transform或SIFT)是一种电脑视觉的算法用来侦测与描述影像中的局部性特征，它在空间尺度中寻找极值点，并提取出其位置、尺度、旋转不变量，此算法 ...
KMP算法的理解
---恢复内容开始--- 在看数据结构的串的讲解的时候，讲到了KMP算法——一个经典的字符串匹配的算法，具体背景自行百度之，是一个很牛的图灵奖得主和他的学生提出的。 一开始看算法的时候很困惑，但是算法思想很简单，就是在暴力匹配的基础上得出的。 暴力匹配 这里有必要说一下暴力匹配 ...
BOOTH 算法的简单理解
学习FPGA时，对于乘法的运算，尤其是对于有符号的乘法运算，也许最熟悉不过的就是 BOOTH算法了。 这里讲解一下BOOTH算法的计算过程，方便大家对BOOTH的理解。 上图是BOOTH算法的数学表达。由于FPGA擅长进行并行移位计算，所以BOOTH算法倒也好实现 ...
kmp算法的自我理解
序：很久没做算法题了，为了回顾一下自己的算法知识，方便下次理解，特地记录自己一些对一些算法的理解。 约定： 模式串 ababcd 文本串 abababcd 用M代表模式串，W代表文本串 kmp算法包括两个部分，1.计算 ...