学位论文 > 优秀研究生学位论文题录展示

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

相似论文

  1. 偏振光/地磁/GPS/SINS组合导航算法研究,V249.328
  2. 对促进中学生写作中自我纠错能力提高的研究,G633.41
  3. 并行分布式网络模拟器PDNS容错技术的研究,TP302.8
  4. 移动计算环境下检查点技术研究与Petri网建模,TP301.1
  5. 基于地理位置的WSNs路由算法研究与改进,TN929.5
  6. 高中英语课堂口语纠错反馈现状调查,G633.41
  7. 关于自然分材教学中“零作业批改”策略下科学反思本应用的研究,G633.98
  8. 对外汉语口语教学中纠错问题研究,H195
  9. 基于实时流传输协议的视频点播中继系统的设计与实现,TN948.64
  10. 基于数据流异常检测的嵌入式软件容错研究,TP368.1
  11. 移动代理电子商务环境下的安全迁移模型研究,TP393.08
  12. 非对称量子纠错码的若干问题研究,O413
  13. 无线网络中视频传输容错及转码技术研究,TN919.81
  14. 抗内部存储单元失效的32位微处理器的研究与实现,TP333
  15. 随机行列循环移位交织器及量子交织器的研究,TN911.22
  16. 面向ARM嵌入式系统的H.264解码研究,TP368.1
  17. 电子商务中一种基于邮箱的移动代理通信研究,TP393.09
  18. 并联式六维地震模拟振动台的设计与研究,TH762.2
  19. 非线性系统的容错保性能控制研究,TP13
  20. 不确定系统的鲁棒故障估计与主动容错控制研究,TP13
  21. 列控系统及其计算机网络的故障诊断与故障容错研究,TP393.06

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 图像通信、多媒体通信 > 图像编码
© 2012 www.xueweilunwen.com