无损数据压缩、算法比较和实现

发布时间：2021-11-23 08:43

　　自从20世纪70年代以来,人们提出了多种数学算法用于压缩文件.随着互联网革命和数据量的指数级增长,人们对寻找更有效的压缩方案的需求与日俱增.数据压缩是利用较少的字节包含与原始信息一样多的信息量,它主要是通过消除数据中存在的冗余和在数据编码中引入更好的方案（有时增加数据安全性）来实现.这个过程降低了数据存储的要求,从而减少了通信耗费并能更有效的利用现有的带宽.进一步,文件压缩可以减少能量损耗,从而有效地降低了费用.在本文中,我们回顾了几类无损数据压缩方案,包括Huffman LZ77,Deflate,Gzip和Barotli.我们对这几类方案在某些情形下进行了比较.总而言之,Brotli方案更适合作为网页,无线应用和离线压缩算法中的替代选择方案.考虑到缺乏对最新的压缩算法模型在公开文件中应用的研究,我们致力于研究Brotli算法在集成信息中的应用.同时我们提供了广泛且必要的知识去帮助读者更好的理解无损压缩算法是如何实现的.特别的,我们用R语言给出一个技术实现的实例. 

【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校

【文章页数】：49 页

【学位级别】：硕士

【文章目录】：
Abstract
摘要
Acknowledgements
Abbreviations
Chapter 1 Introduction
    1.1 Thesis scope
    1.2 Definitions of terms
Chapter 2 Background
    2.1 Lossless Data Compression Techniques
        2.1.1 Run Length Encoding Algorithm
        2.1.2 Huffman Encoding
        2.1.3 Lempel Zev Welch
        2.1.4 Arithmetic Coding
    2.2 Compression Algorithms
        2.2.1 LZ77
        2.2.2 Gzip
        2.2.3 Deflate
        2.2.4 Zoptli
        2.2.5 Bzip2
        2.2.6 Brotli
            2.2.6.1 Creating a Huffman Tree
            2.2.6.2 Compressed data representation in Brotli
            2.2.6.3 Brotli compatibility: browsers and servers
Chapter 3 Comparisons of lossless data compression algorithms
Chapter 4 Implementation of Compression algorithms using R
Chapter 5 Conclusion
    5.1 Future lines
Appendix A An Appendix
Bibliography



本文编号：3513526