一种基于阵列配置加速比模型的无损压缩算法

作者：徐金甫; 刘露; 李伟; 王周闯; 杨宇航

来源：电子与信息学报, 2018, 40(06): 1492-1498.

DOI：10.11999/JEIT170900

• 阵列
• 配置加速比
• 无损压缩
• 吞吐率
• 压缩率

针对现有压缩算法通过增加复杂度来降低压缩率,获得信息高效传输的问题。该文提出阵列配置加速比模型,证明低压缩率不一定能提高传输效率,并找到影响信息传输效率的因子,即解压模块吞吐率和数据块压缩率。将影响因子与配置信息特征结合,设计了一种新的无损压缩算法,并硬件实现了解压模块,吞吐率可达到16.1 Gbps。采用AES,A5-1和SM4对无损压缩算法进行测试,然后与主流无损压缩算法LZW,Huffman,LPAQ1和Arithmetic对比。结果表明,整体压缩率相当,但该文压缩算法产生的数据块压缩率经过优化,不仅能满足加速需求,且具有高吞吐率的解压性能;该文无损压缩算法获得的配置加速比,比硬件吞吐率理想情况下的LPAQl,Arithmetic,Huffman,LZW算法分别高8%,9%,10%,22%左右。

• 单位
  专用集成电路与系统国家重点实验室; 中国人民解放军信息工程大学; 复旦大学