【正文】 ................................................................................................. 14 畢業(yè)設計（論文）報告紙 iv 方案二 ................................................................................................................................ 14 硬件框圖 .................................................................................................................... 14 算法流程 .................................................................................................................... 14 硬件調(diào)試時序圖 ........................................................................................................ 16 壓縮速度計算 ............................................................................................................ 16 方案三 .................................................................................................................................. 16 硬件框圖 .................................................................................................................... 16 算法流程 .................................................................................................................... 17 硬件調(diào)試時序圖 ........................................................................................................ 18 壓縮速度計算 ............................................................................................................ 18 各方案優(yōu)缺點分析 ............................................................................................................ 19 資源消耗比較 ............................................................................................................ 19 壓縮速度比較 ............................................................................................................ 19 最佳方案選擇 ............................................................................................................ 19 第五章 LZ4 無損壓縮算法硬件實現(xiàn) ............................................................................................ 21 LZ4 核總體框架 ................................................................................................................ 21 LZ4 壓縮驗證結(jié)構(gòu)圖 ........................................................................................................ 22 LZ4 核內(nèi)部模塊功能說明 ................................................................................................ 22 LZ4 核性能 ........................................................................................................................ 27 第六章 LZ4 無損壓縮算法硬件實現(xiàn)功能測試 ............................................................................ 29 測試框架圖 ........................................................................................................................ 29 數(shù)據(jù)測試表格 .................................................................................................................... 29 與已有的 LZ 系列的實現(xiàn)對比 ......................................................................................... 30 第七章 LZ4 解壓縮算法硬件實現(xiàn) ................................................................................................ 31 LZ4 解壓核總體框架 ........................................................................................................ 31 LZ4 解壓驗證結(jié)構(gòu)圖 ........................................................................................................ 31 LZ4 解壓核內(nèi)部模塊功能說明 ........................................................................................ 32 輸入模擬 FIFO ........................................................................................................... 32 畢業(yè)設計（論文）報告紙 v 數(shù)據(jù)解壓控制模塊 ..................................................................................................... 33 輸出控制模塊 ............................................................................................................. 34 輸出 RAM 模塊 .......................................................................................................... 34 LZ4 解壓核輸出速度計算 ................................................................................................ 34 第八章 總結(jié) ...................................................................................................................................... 36 參 考 文 獻 ...................................................................................................................................... 37 致 謝 .......................................................................................................................................... 38 畢業(yè)設計（論文）報告紙 1 第一章 引 言 課題研究背景及意義 隨著信息時代的到來，人們對數(shù)據(jù)越來越依賴，數(shù)據(jù)交換量日益增大，海量數(shù)據(jù)帶來的大規(guī)模數(shù)據(jù)處理也變得更加復雜。盡本人所知，除了畢業(yè)設計（論文）中特別加以標注引用的內(nèi)容外，本畢業(yè)設計（論文）不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。 關(guān)鍵詞 ： 無損壓縮， LZ4， Verilog， FPGA 畢業(yè)設計（論文）報告紙 ii FPGA Implementation of Lossless Data Compression Abstract With the rapid development of information technology, the amount of data presents explosive growth. Therefore, more and more attention has been paid to the data pression. Up to date, most of lossless pression algorithms are realized in software. However, software implementation in many occasions cannot meet the real time requirements of highspeed system. The hardware implementation of data pression algorithms is being a research hotspot. Nowadays, there are hardware implementations of the lossless data pression algorithms such as LZ77, LZ78, LZW etc. But they have defects including small search window, low pression rate, and slow processing speed. In this thesis, for the consideration of the hardware implementation, the LZ4 algorithm is appropriately modified to be implemented on Xilinx FPGA KC 705 evaluation board, which offers higher pression rate and speed. Key Words： Lossless pression。但是像程序、電子檔案等類似的需要完全可以復原