学位论文 > 优秀研究生学位论文题录展示
RAR编码分析与译码研究
作 者: 孙文歌
导 师: 刘立柱
学 校: 解放军信息工程大学
专 业: 信号与信息处理
关键词: RAR Huffman编码 算术编码 字典编码 纠错 容错
分类号: TN919.81
类 型: 硕士论文
年 份: 2009年
下 载: 95次
引 用: 0次
阅 读: 论文下载
内容摘要
RAR编码具有较高的压缩率,其在信息存储、信息管理、通信及保密方面得到广泛应用。在实际应用中,由于工作环境的复杂多变,数据中往往含有误码,因此快速准确的恢复RAR编码数据,尤其是含有误码的数据,对业务单位的实际工作具有重要的价值和理论意义。本文研究对象是RAR格式的编码数据,重点是分析RAR压缩文件格式,研究RAR编码方法,设计具有纠错和容错能力的RAR解码算法。具体研究如下:1.通过对多媒体数据文件格式的分析和研究,明确了常见的文件数据存取的一般特征,深入分析RAR压缩流,搞清了各数据块参数所代表的意义和构造机理,比较分析了与ZIP压缩格式的不同。2.通过对实际码流的对比分析,研究RAR编码数据的多种不同编码方式,重点分析了RAR的“固实”编码原理。3.在对RAR文件格式分析结果的基础上,设计了RAR“固实”压缩的识别算法,实现了对RAR码流是否为“固实”编码的辨别。依据对大量损坏码流的错误分析结果,提出并设计了“基于数据块关键位校正”的纠错译码算法,实现了对关键参数损坏RAR文件的修复还原。4.利用对RAR编码方式的研究结果,提出了比特流分割重组容错解码算法。并通过实际码流数据验证了其可行性。
|
全文目录
表目录 6-7 图目录 7-9 摘要 9-10 ABSTRACT 10-11 第一章 绪论 11-15 1.1 课题研究的背景和意义 11 1.2 无损压缩算法发展史与现状 11-13 1.2.1 基于统计模型 11-12 1.2.2 字典方法 12-13 1.3 研究内容的重点与难点创新点 13-14 1.4 论文组织结构 14-15 第二章 RAR 压缩编码分析基础 15-27 2.1 相关技术基础 15-17 2.1.1 数据压缩的概念 15 2.1.2 数据压缩技术基础 15-17 2.2 无损压缩性能的指标 17-18 2.3 HUFFMAN 算法 18-21 2.3.1 编码原理 18-19 2.3.2 编码过程 19-21 2.4 算术编码研究 21-24 2.4.1 基本原理 21-22 2.4.2 编码过程 22-24 2.4.3 解码过程 24 2.5 字典算法研究 24-27 2.5.1 LZ77 编码与解码原理 24-25 2.5.2 LZW 编码与解码原理 25-26 2.5.3 特点对比 26-27 第三章 RAR 文件格式分析 27-37 3.1 什么是MIME 类型 27-28 3.2 文件格式详解 28-30 3.2.1 文件构成 28-29 3.2.2 数据块组成方式 29-30 3.3 RAR 码流语法分析 30-35 3.4 数据分析 35-37 第四章 RAR 编码算法研究 37-47 4.1 RAR 编码方式分类 37-38 4.2 数据块中的CRC 编码方式分析 38-41 4.3 非“固实”编码方式研究 41-44 4.4 “固实”编码方式研究 44-47 第五章 RAR 纠错和容错译码研究 47-58 5.1 码流错误分析 47-49 5.2 RAR 纠错译码算法设计 49-52 5.3 RAR 容错算法设计 52-53 5.4 RAR 纠错性能指标 53-55 5.5 算法验证 55-58 结束语 58-59 参考文献 59-61 作者简历 攻读硕士学位期间完成的主要工作 61-62 致谢 62
|
相似论文
- 偏振光/地磁/GPS/SINS组合导航算法研究,V249.328
- 对促进中学生写作中自我纠错能力提高的研究,G633.41
- 并行分布式网络模拟器PDNS容错技术的研究,TP302.8
- 移动计算环境下检查点技术研究与Petri网建模,TP301.1
- 基于地理位置的WSNs路由算法研究与改进,TN929.5
- 高中英语课堂口语纠错反馈现状调查,G633.41
- 关于自然分材教学中“零作业批改”策略下科学反思本应用的研究,G633.98
- 对外汉语口语教学中纠错问题研究,H195
- 基于实时流传输协议的视频点播中继系统的设计与实现,TN948.64
- 基于数据流异常检测的嵌入式软件容错研究,TP368.1
- 移动代理电子商务环境下的安全迁移模型研究,TP393.08
- 非对称量子纠错码的若干问题研究,O413
- 无线网络中视频传输容错及转码技术研究,TN919.81
- 抗内部存储单元失效的32位微处理器的研究与实现,TP333
- 随机行列循环移位交织器及量子交织器的研究,TN911.22
- 面向ARM嵌入式系统的H.264解码研究,TP368.1
- 电子商务中一种基于邮箱的移动代理通信研究,TP393.09
- 并联式六维地震模拟振动台的设计与研究,TH762.2
- 非线性系统的容错保性能控制研究,TP13
- 不确定系统的鲁棒故障估计与主动容错控制研究,TP13
- 列控系统及其计算机网络的故障诊断与故障容错研究,TP393.06
中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 图像通信、多媒体通信 > 图像编码
© 2012 www.xueweilunwen.com
|