基于混合编码的FPGA系统配置文件压缩算法

来源：计算机研究与发展杂志2018年第5期北京时间：

作者：伍卫国,王超辉,王今雨,聂世强,胡壮,

摘要：随着集成电路制作工艺的提升，FPGA可重构资源数量不断增加，导致配置文件体量过大从而引起配置过程耗时较长.针对这个问题，提出了一种基于混合编码的配置文件压缩算法MH-RLE.该算法根据二进制配置文件中“0”和“1”的分布特点，首先，采用RLE定长压缩方法对其进行压缩；然后，采用Huffman编码解决RLE定长压缩计数位“空零”问题；最后，使用提出的掩码方式进行二次压缩以进一步提升压缩率.实验结果表明:MH-RLE的平均压缩率为49.82%，相较于其他6种压缩算法其压缩率均有不同程度的提升，最多可提升12.4%.

关键词：动态可重构, 二进制配置文件, 游程编码, Huffman编码, 掩码压缩,