基于FPGA的LZO實時無損壓縮的硬件設計

　　本文通過對多種壓縮算法作進一步研究對比后發(fā)現，LZO壓縮算法是一種被稱為實時無損壓縮的算法，LZO壓縮算法在保證實時壓縮速率的優(yōu)點的同時提供適中的壓縮率。如圖1(A)給出了Linux操作系統下常見開源壓縮算法的壓縮速率的測試結果，LZO壓縮算法速率極快;如圖1(B)給出了Gzip壓縮算法和LZO壓縮算法的壓縮率測試結構，從圖中可以看出，LZO壓縮算法可以提供平均約50%的壓縮率。

　　1 LZO壓縮算法基本原理分析

　　1.1 LZO壓縮算法壓縮原理

　　LZO壓縮算法采用(重復長度L，指回距離D)代替當前已經在歷史字符串中出現過的字符串，其中，重復長度是指，后出現的字符串與先出現的字符串中連續(xù)相同部分的長度;指回距離是指，先后兩個相同字符串之間相隔的距離(每個字節(jié)為一個單位);如果沒出現過(定義為新字符)，則首先輸出新字符的個數，再輸出新字符。例如，待處理的字符串為“ABCDEFGHABCDEFJKLM”，壓縮算法逐個處理字符，處理ABCDEFGH時沒發(fā)現重復字符;處理到ABCDEF時發(fā)現這些字符在歷史字符串中已經出現過，計算重復長度為6，指回距離(當前A離歷史A的距離)為8，則用(6,8)代替ABCDEF;處理到JKLM時沒發(fā)現重復字符，字符串到此處理完畢，則整個字符串被壓縮成：(08)h ABCDEFGH(6,8)(04)h JKLM，其中h表示16進制。

　　1.2 LZO壓縮算法編碼

　　LZO壓縮后的數據需要經過特定的格式進行編碼，如圖2所示， LZO壓縮算法這樣做的目的有兩方面：調整LZO壓縮率，使得LZO適合壓縮重復長度短，但指回距離較長的數據;使得解壓縮過程更加簡單，解壓縮速度更快，且不需要額外的內存。

　　2 LZO壓縮算法硬件設計與加速方案

　　2.1 LZO壓縮算法硬件結構

　　如圖3(A)給出了一種LZO壓縮算法的硬件結構，其中輸入緩存模塊：用于緩存DMA傳輸的待壓縮數據，為高速緩存模塊提供數據源用以進行壓縮操作;高速緩存模塊：臨時緩存待壓縮數據，為LZSS壓縮模塊提供待壓縮數據，初始化時提前寫入一定量的數據;LZSS模塊：對待壓縮數據進行壓縮處理;字典模塊：存儲壓縮過程中產生的壓縮信息，例如歷史字符串的索引信息，這樣便可為后續(xù)數據壓縮提供歷史字符串信息;LZO編碼模塊：對LZSS壓縮后的數據按照LZO編碼格式進行編碼，并將編碼數據組包成固定長度的數據包，方便總線通訊;輸出緩存模塊：緩存編碼后的數據，為DMA讀操作提供壓縮后的數據源;Avalon總線接口：按照Avalon總線規(guī)范對LZO壓縮算法模塊進行封裝，為后續(xù)集成SOPC提供準備。