一种具有随机存取能力的压缩编码技术

发布时间：2023-03-19 16:22

　　随着计算机的飞速发展,全社会越来越依赖信息。海量的信息带来了海量的数据,如何处理这些数据成为了一个备受重视的问题。而数据压缩也日渐成为一个体系成熟、成果丰硕的研究领域。然而,在以往的研究中,人们的关注重点大多在于编码速率、压缩率等指标。实际上,由于当今时代信息的更新速度非常快,所以如何快速的在压缩后的文件中查找到所需的信息也是一个极为重要的课题。对于这个问题,虽然已经有一些研究成果出现,但是,已知的解决方案都需要使用辅助信息来达到这一目的,也就是说,现存的解决方案都需要牺牲一定的空间。针对这个问题,本文给出了一种压缩体系,它可以适用于任何前缀编码,特别地,可以应用在哈夫曼编码上。该体系可以在不改变原有编码压缩率的前提下,使其获得一定的随机存取能力。据我们所知,这是第一种可以对压缩后的数据进行随机访问而不增加文件的存储空间的压缩方法。本文所提的压缩方法实际上是改变了编码过程中一些比特位的存储顺序。在本文中推荐了一些可以应用该压缩体系的编码算法。虽然本文在各种过程演示中使用的是哈夫曼编码的码本,然而在给定码本的情况下,通过本文给出的编码算法即可得到相应的改进后的压缩技术。在压缩算法的设计过...

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 研究背景及意义
        1.1.1 数据压缩技术概述
        1.1.2 文本数据库的压缩及检索
    1.2 国内外研究现状
    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 “邻接规则”
    2.4 符号介绍
    2.5 本章小结
第3章 压缩算法设计—基于整数分块
    3.1 基于文本压缩序列的随机存取问题
        3.1.1 问题描述
        3.1.2 现有解决方案及其不足
    3.2 本文解决方案
    3.3 基于t为整数时的压缩算法设计
        3.3.1 编码算法介绍
        3.3.2 检索算法介绍
        3.3.3 解码算法介绍
        3.3.4 分析
    3.4 本章小结
第4章 压缩算法设计—基于小数分块
    4.1 t为整数时的压缩算法不足之处
    4.2 本章的解决方案
    4.3 基于t为小数的压缩算法设计
        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 展望
参考文献
致谢
在读期间发表的学术论文与取得的研究成果



本文编号：3765568