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.計算 ...