自從20世紀(jì)70年代以來(lái),人們提出了多種數(shù)學(xué)算法用于壓縮文件.隨著互聯(lián)網(wǎng)革命和數(shù)據(jù)量的指數(shù)級(jí)增長(zhǎng),人們對(duì)尋找更有效的壓縮方案的需求與日俱增.數(shù)據(jù)壓縮是利用較少的字節(jié)包含與原始信息一樣多的信息量,它主要是通過(guò)消除數(shù)據(jù)中存在的冗余和在數(shù)據(jù)編碼中引入更好的方案（有時(shí)增加數(shù)據(jù)安全性）來(lái)實(shí)現(xiàn).這個(gè)過(guò)程降低了數(shù)據(jù)存儲(chǔ)的要求,從而減少了通信耗費(fèi)并能更有效的利用現(xiàn)有的帶寬.進(jìn)一步,文件壓縮可以減少能量損耗,從而有效地降低了費(fèi)用.在本文中,我們回顧了幾類無(wú)損數(shù)據(jù)壓縮方案,包括Huffman LZ77,Deflate,Gzip和Barotli.我們對(duì)這幾類方案在某些情形下進(jìn)行了比較.總而言之,Brotli方案更適合作為網(wǎng)頁(yè),無(wú)線應(yīng)用和離線壓縮算法中的替代選擇方案.考慮到缺乏對(duì)最新的壓縮算法模型在公開(kāi)文件中應(yīng)用的研究,我們致力于研究Brotli算法在集成信息中的應(yīng)用.同時(shí)我們提供了廣泛且必要的知識(shí)去幫助讀者更好的理解無(wú)損壓縮算法是如何實(shí)現(xiàn)的.特別的,我們用R語(yǔ)言給出一個(gè)技術(shù)實(shí)現(xiàn)的實(shí)例. 

【文章來(lái)源】：華中師范大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：49 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
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



本文編號(hào)：3513526