基于FPGA的LZO实时无损压缩的硬件设计.docxVIP

PAGE 1 PAGE 1 基于FPGA的LZO实时无损压缩的硬件设计 本文通过对多种压缩算法作进一步讨论对比后发觉，LZO压缩算法是一种被称为实时无损压缩的算法，LZO压缩算法在保证明时压缩速率的优点的同时供应适中的压缩率。如图1(A)给出了Linux操作系统下常见开源压缩算法的压缩速率的测试结果，LZO压缩算法速率极快;如图1(B)给出了Gzip压缩算法和LZO压缩算法的压缩率测试结构，从图中可以看出，LZO压缩算法可以供应平均约50%的压缩率。  1 LZO压缩算法基本原理分析1.1 LZO压缩算法压缩原理LZO压缩算法采纳(重复长度L，指回距离D)代替当前已经在历史字符串中消失过的字符串，其中，重复长度是指，后消失的字符串与先消失的字符串中连续相同部分的长度;指回距离是指，先后两个相同字符串之间相隔的距离(每个字节为一个单位);假如没消失过(定义为新字符)，则首先输出新字符的个数，再输出新字符。例如，待处理的字符串为“ABCDEFGHABCDEFJKLM”，压缩算法逐个处理字符，处理ABCDEFGH时没发觉重复字符;处理到ABCDEF时发觉这些字符在历史字符串中已经消失过，计算重复长度为6，指回距离(当前A离历史A的距离)为8，则用(6,8)代替ABCDEF;处理到JKLM时没发觉重复字符，字符串到此处理完毕，则整个字符串被压缩成：(08