原文出处:http://blog.sina.com.cn/s/blog_4572df4e01019wsj.html 伽罗华域即有限域,RS编码在此域中进行运算,故不得不对其有所了解.DataMatrix的数据码字.及纠正码字等均是属于GF(2^8)中的符号,其空间大小为256.有限域的一个特征是,其符号(元素)运算的结果,仍属于该域.除了0.1外,另外254个符号,均由本原多项式P(x)生成,DataMatrix规则中,P(x)=x^8+x^5+x^3+x^2+1,设α为P(x)的根,α^8+α…

原文地址: 本文译者水平有限,如发现问题请批评指正 Jerasure 2.0:为方便存储相关应用开发的一个基于C开发的纠删码库 版本2.0 James S.Plank Kevin M.Greenan 技术报告 UT-EECS-14-721 电气工程与计算机科学系 田纳西大学 诺克斯维尔,田纳西大学 37996 http://www.cs.utk.edu/~plank/plank/papers/UT-EECS-14-721.html 源码: http://web.eecs.utk.edu/~pla…

1,rs编码首先是线性循环编码,所谓线性循环编码就是说编码后的码组T(x)左移或右移都必然还是有限组码组中的一组,并且T(X)码组能够被g(x)整除,g(x)为生成多项式. 2,由信息码m(x)得到T(x)的原理: 3,关于域 所指的域为伽罗华域,简写为GF(2^m)域中的每个元素都可以用a^0,a^1,a^2...a^(m-1) 的和表示. 运算法则可以参考模2运算,不过乘法运算有区别,是模N算法,N不一定是2. 4,生成多项式g(x)=(x-a)(x-a^2)(x-a^3).....(x-a…

线性方程组,大家都不陌生吧.来一组 A11 *X1 + A12 *X2 + A13 *X3 + A14 *X4 =Q1 A21 *X1 + A22 *X2 + A23 *X3 + A24 *X4 =Q2 A31 *X1 + A32 *X2 + A133 *X3 + A34 *X4 =Q3 A41 *X1 + A142 *X2 + A143 *X3 + A44 *X4 =Q4 把未知数Xi 看成你要传输的数据包,这里一共是4个,通常情况下,我们就直接发四个数据给对方,收不收得到听天由命. 现在呢,…

伽罗华域(2^8)乘除法的编程实现…

网络上已经有非常多的二维码编码和解码工具和代码,很多都是服务器端的,也就是说需要一台服务器才能提供二维码的生成.本着对服务器性能的考虑,这种小事情都让服务器去做,感觉对不住服务器,尤其是对于大流量的网站,虽然有服务器端缓存,毕竟需要大量的CPU运算时间,这或多或少也是很大的一块压力.所以就想,有没有一种不靠服务器,就只靠JS就生成二维码呢,毕竟二维码就是一堆黑白点而已.我也没有刻意去找网络上是否已经存在这样的解决方案,而且自己一直想深入分析二维码的生成细节,现有的项目也有这样的需求,于是我自己研…

原文: Reed–Solomon codes for coders参考: AN2407.pdfWIKI: 里德-所罗门码实现:Pypi ReedSolo #译注:最近看到了RS码,发现还挺有意思的,找了一些资料学习了下,发现对于程序员来说,从这篇看起会比较容易.看完以后想着翻译一下试试,看看自己到底看懂了多少,于是就有了这篇.本文有部分错误,以及一些排版不对的地方,有兴趣的还是看原文更好:) 为程序员写的Reed-Solomon码解释 Reed-Solomon纠错码(以下简称RS码)广泛用于数据…

1. 非常好的 Python 教程 <深入 Python 3.0> 以及 IBM 开发社区的博客探索 Python. 2. 子集: s 是 S 的子集 >>>S = {2, 3, 4, 5, 6, 7} >>>s = {x for x in S if x%2==0} # 偶数子集 >>>s set([2, 4, 6]) 3. 映射:Ceasar 加密 >>> import string >>> table…

前言 在Ceph和RAID存储领域,RS纠删码扮演着重要的角色,纠删码是经典的时间换空间的案例,通过更多的CPU计算,降低低频存储数据的存储空间占用. 纠删码原理 纠删码基于范德蒙德矩阵实现,核心公式如下所示(AD=E) 假设某些数据丢失,右式部分行丢失,变成E',则左式也相应去掉对应行,变成A'. 函数\(Inverse[A']\)代表A'的逆矩阵,I代表单位矩阵 \[Inverse[A']*A'*D=Inverse[A']*E'​\] \[I*D=Inverse[A']*E'​\] \[D=…

Javascript生成二维码(QR)   网络上已经有非常多的二维码编码和解码工具和代码,很多都是服务器端的,也就是说需要一台服务器才能提供二维码的生成.本着对服务器性能的考虑,这种小事情都让服务器去做,感觉对不住服务器,尤其是对于大流量的网站,虽然有服务器端缓存,毕竟需要大量的CPU运算时间,这或多或少也是很大的一块压力.所以就想,有没有一种不靠服务器,就只靠JS就生成二维码呢,毕竟二维码就是一堆黑白点而已.我也没有刻意去找网络上是否已经存在这样的解决方案,而且自己一直想深入分析二维码的生成…