yargee

编码指的是冗余编码或者加密编码等。如果能够将大文件一次性读入内存进行编码的话，为什么要选择将连续的文件分成一块一块（packet）地进行编码呢？个人认为原因有几点： 上图给出了RS 码在编码1GB、512MB和256MB 时，不同packet 对编码速度的影响。总体来说，文件越大，编码速度越慢；packet 大小在16KB 和1MB 之间（缓存大小）编码速度最快；packet 超过缓存大小时，编码速度有所下降

伽罗瓦域上的乘法在包括加/解密编码和存储编码中经常使用，常见的AES 和Reed-Solomon 编码就使用了伽罗瓦域GF(28) 中的运算。以2 或者2w 形式的伽罗瓦域来说，加减法都是异或运算，乘法相对较复杂一些，本文就GF(2w) 上有限域的乘法运算和优化进行分析。现代计算机是为二进制普通运算所设计，对伽罗瓦域计算最多仅有指令集上的优化，而且仅限于某些处理器，因此在更高层次上优化伽罗瓦域上的乘法显得尤为重要