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

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

【學位級別】：碩士

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



本文編號：3765568