摘要: 实现一个文件编码(冗余)方式,各种找资料,最后使用伽罗瓦域+线性方程组。注:代码中的类暂时不想公开,以后我觉得拿得出手的时候,会贴出来。以上是背景。以下是代码思路及其变化:基础:一个使用高斯消元法解线性方程组的Matrix类。一个有限域(伽罗瓦域)运算的类galois_field。最初都是网上找来的代码,或存在于开源项目,或是好心人共享的代码。拿来后阉割掉用不到的部分,全部抽象画为模板类。最初使用一个BaseComputer类,virtual了add,min,mul,div四个纯虚函数。galois_field继承自BaseComputer,实现了基于有限域的基本运算法则。然后Matrix类构 阅读全文
posted @ 2012-02-01 13:58 奏之章 阅读(2817) 评论(0) 推荐(1) 编辑