RAR编码分析与译码研究

论文摘要

RAR编码具有较高的压缩率,其在信息存储、信息管理、通信及保密方面得到广泛应用。在实际应用中,由于工作环境的复杂多变,数据中往往含有误码,因此快速准确的恢复RAR编码数据,尤其是含有误码的数据,对业务单位的实际工作具有重要的价值和理论意义。本文研究对象是RAR格式的编码数据,重点是分析RAR压缩文件格式,研究RAR编码方法,设计具有纠错和容错能力的RAR解码算法。具体研究如下:1.通过对多媒体数据文件格式的分析和研究,明确了常见的文件数据存取的一般特征,深入分析RAR压缩流,搞清了各数据块参数所代表的意义和构造机理,比较分析了与ZIP压缩格式的不同。2.通过对实际码流的对比分析,研究RAR编码数据的多种不同编码方式,重点分析了RAR的“固实”编码原理。3.在对RAR文件格式分析结果的基础上,设计了RAR“固实”压缩的识别算法,实现了对RAR码流是否为“固实”编码的辨别。依据对大量损坏码流的错误分析结果,提出并设计了“基于数据块关键位校正”的纠错译码算法,实现了对关键参数损坏RAR文件的修复还原。4.利用对RAR编码方式的研究结果,提出了比特流分割重组容错解码算法。并通过实际码流数据验证了其可行性。

论文目录

• 表目录
• 图目录
• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究的背景和意义
• 1.2 无损压缩算法发展史与现状
• 1.2.1 基于统计模型
• 1.2.2 字典方法
• 1.3 研究内容的重点与难点创新点
• 1.4 论文组织结构
• 第二章 RAR 压缩编码分析基础
• 2.1 相关技术基础
• 2.1.1 数据压缩的概念
• 2.1.2 数据压缩技术基础
• 2.2 无损压缩性能的指标
• 2.3 HUFFMAN 算法
• 2.3.1 编码原理
• 2.3.2 编码过程
• 2.4 算术编码研究
• 2.4.1 基本原理
• 2.4.2 编码过程
• 2.4.3 解码过程
• 2.5 字典算法研究
• 2.5.1 LZ77 编码与解码原理
• 2.5.2 LZW 编码与解码原理
• 2.5.3 特点对比
• 第三章 RAR 文件格式分析
• 3.1 什么是MIME 类型
• 3.2 文件格式详解
• 3.2.1 文件构成
• 3.2.2 数据块组成方式
• 3.3 RAR 码流语法分析
• 3.4 数据分析
• 第四章 RAR 编码算法研究
• 4.1 RAR 编码方式分类
• 4.2 数据块中的CRC 编码方式分析
• 4.3 非“固实”编码方式研究
• 4.4 “固实”编码方式研究
• 第五章 RAR 纠错和容错译码研究
• 5.1 码流错误分析
• 5.2 RAR 纠错译码算法设计
• 5.3 RAR 容错算法设计
• 5.4 RAR 纠错性能指标
• 5.5 算法验证
• 结束语
• 参考文献
• 作者简历 攻读硕士学位期间完成的主要工作
• 致谢