无损数据压缩算法FPGA实现本科毕业论文.docVIP

编号 南京航空航天大学 毕业设计 题 目 无损数据压缩算法的FPGA实现 学生姓名 梅发强 学 号 041220318 学 院 电子信息工程学院 专 业 信息工程 班 级 0412206 指导教师 刘伟强 副教授 二〇一六年五月 南京航空航天大学 本科毕业设计（论文）诚信承诺书 本人郑重声明：所呈交的毕业设计（论文）（题目：无损数据压缩算法的FPGA实现）是本人在导师的指导下独立进行研究所取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写的成果作品。 作者签名： 年 月 日 （学号）：  无损数据压缩算法的FPGA实现 摘 要 随着信息技术的快速发展，数据量呈现爆炸性增长，因此数据压缩越来越受到人们的重视。目前，无损压缩算法大多数都是基于软件方式的实现，但是这在很多场合下已经不能满足高速数字系统的要求，所以基于硬件方式的实现成为了新的研究热点。目前已有LZ77、LZ78及LZW等算法的硬件实现，但是都存在搜索窗口较小，压缩率较低，速度较慢等缺陷。本文出于硬件实现的考虑，对LZ4算法进行了适当的修改，基于FPGA进行实现，经实测发现其压缩率和速度都得到了显著提升。 关键词：无损压缩， LZ4， Verilog， FPGA  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 compression. Up to date, most of lossless compression algorithms are realized in software. However, software implementation in many occasions cannot meet the real time requirements of high-speed system. The hardware implementation of data compression algorithms is becoming a research hotspot. Nowadays, there are hardware implementations of the lossless data compression algorithms such as LZ77, LZ78, LZW etc. But they have defects including small search window, low compression 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 compression rate and speed. Key Words：Lossless compression; LZ4; Verilog; FPGA  目 录 摘 要 i Abstract ii 第一章 引 言 1 1.1 课题研究背景及意义 1 1.2 本文研究内容和结构安排 2 第二章 基本原理和常用算法 3 2.1 数据信息量、熵和冗余度介绍 3 2.2 LZ系列算法概述 3 2.3 LZ4算法简介 4 第三章 LZ4无损压缩算法原理 5 3.1 数据流格式 5 3.2 官方LZ4格式 5 3.3 修改后的LZ4格式 7 3.4 算法流程 7 3.4.1 hash表 7 3.4.2 匹配算法 8 3.4.3 流操作 8 3.5 解压 9 3.5.1 官方LZ4格式解压流程 9 3.5.2 修改后的LZ4格式解压流程 9 第四章 LZ4无损压缩算法硬件实