隨著計算機(jī)的飛速發(fā)展,全社會越來越依賴信息。海量的信息帶來了海量的數(shù)據(jù),如何處理這些數(shù)據(jù)成為了一個備受重視的問題。而數(shù)據(jù)壓縮也日漸成為一個體系成熟、成果豐碩的研究領(lǐng)域。然而,在以往的研究中,人們的關(guān)注重點(diǎn)大多在于編碼速率、壓縮率等指標(biāo)。實(shí)際上,由于當(dāng)今時代信息的更新速度非常快,所以如何快速的在壓縮后的文件中查找到所需的信息也是一個極為重要的課題。對于這個問題,雖然已經(jīng)有一些研究成果出現(xiàn),但是,已知的解決方案都需要使用輔助信息來達(dá)到這一目的,也就是說,現(xiàn)存的解決方案都需要犧牲一定的空間。針對這個問題,本文給出了一種壓縮體系,它可以適用于任何前綴編碼,特別地,可以應(yīng)用在哈夫曼編碼上。該體系可以在不改變原有編碼壓縮率的前提下,使其獲得一定的隨機(jī)存取能力。據(jù)我們所知,這是第一種可以對壓縮后的數(shù)據(jù)進(jìn)行隨機(jī)訪問而不增加文件的存儲空間的壓縮方法。本文所提的壓縮方法實(shí)際上是改變了編碼過程中一些比特位的存儲順序。在本文中推薦了一些可以應(yīng)用該壓縮體系的編碼算法。雖然本文在各種過程演示中使用的是哈夫曼編碼的碼本,然而在給定碼本的情況下,通過本文給出的編碼算法即可得到相應(yīng)的改進(jìn)后的壓縮技術(shù)。在壓縮算法的設(shè)計過...

【文章頁數(shù)】：67 頁

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

【文章目錄】：
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
        1.1.1 數(shù)據(jù)壓縮技術(shù)概述
        1.1.2 文本數(shù)據(jù)庫的壓縮及檢索
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究內(nèi)容及主要貢獻(xiàn)
    1.4 論文的結(jié)構(gòu)安排
第2章 背景知識
    2.1 哈夫曼編碼
        2.1.1 哈夫曼編碼過程
        2.1.2 哈夫曼編碼的性質(zhì)
    2.2 可以應(yīng)用本文方法的幾種算法
        2.2.1 范式哈夫曼編碼
        2.2.2 突變哈夫曼表算法
        2.2.3 交換哈夫曼表算法
    2.3 “鄰接規(guī)則”
    2.4 符號介紹
    2.5 本章小結(jié)
第3章 壓縮算法設(shè)計—基于整數(shù)分塊
    3.1 基于文本壓縮序列的隨機(jī)存取問題
        3.1.1 問題描述
        3.1.2 現(xiàn)有解決方案及其不足
    3.2 本文解決方案
    3.3 基于t為整數(shù)時的壓縮算法設(shè)計
        3.3.1 編碼算法介紹
        3.3.2 檢索算法介紹
        3.3.3 解碼算法介紹
        3.3.4 分析
    3.4 本章小結(jié)
第4章 壓縮算法設(shè)計—基于小數(shù)分塊
    4.1 t為整數(shù)時的壓縮算法不足之處
    4.2 本章的解決方案
    4.3 基于t為小數(shù)的壓縮算法設(shè)計
        4.3.1 預(yù)處理過程介紹
        4.3.2 編碼算法介紹
        4.3.3 檢索算法介紹
        4.3.4 解碼算法介紹
    4.4 分析
        4.4.1 理論分析
        4.4.2 仿真測試
    4.5 本章小結(jié)
第5章 總結(jié)和展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
在讀期間發(fā)表的學(xué)術(shù)論文與取得的研究成果



本文編號：3765568