编号 南京航空航天大学毕业设计题 目无损数据压缩算法的 FPGA 实现学生姓名梅发强学 号041220318学 院电子信息工程学院专 业信息工程班 级0412206指导老师刘伟强 副教授二〇一六年五月南京航空航天大学本科毕业设计（论文）诚信承诺书本人郑重声明：所呈交的毕业设计（论文）（题目：无损数据压缩算法的 FPGA 实现 ）是本人在导师的指导下独立进行讨论所取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写的成果作品。作者签名： 年 月 日 （学号）：无损数据压缩算法的 FPGA 实现摘 要随着信息技术的快速进展，数据量呈现爆炸性增长，因此数据压缩越来越受到人们的重视。目前，无损压缩算法大多数都是基于软件方式的实现，但是这在很多场合下已经不能满足高速数字系统的要求，所以基于硬件方式的实现成为了新的讨论热点。目前已有LZ77、LZ78 及 LZW 等算法的硬件实现，但是都存在搜索窗口较小，压缩率较低，速度较慢等缺陷。本文出于硬件实现的考虑，对 LZ4 算法进行了适当的修改，基于 FPGA 进行实现，经实测发现其压缩率和速度都得到了显著提升。关键词：无损压缩， LZ4， Verilog， FPGA FPGA Implementation of Lossless Data CompressionAbstractWith 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...
