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

广域网数据压缩算法的研究与实现

作　者: 毛允亭
导　师: 陈春玲
学　校: 南京邮电大学
专　业: 计算机软件与理论
关键词: 广域网重复数据删除数据压缩
分类号: TP391.41
类　型: 硕士论文
年　份: 2012年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

由于数据量的不断增长,数据占用的存储空间越来越大。这给许多企业的存储系统的容量也带来了极大的挑战,另外数据的保存,备份,恢复的成本也越来越高。随着数据量的增加,数据量的增长和网络带宽的增长比例失调,这也给广域网的数据通信造成了很大的压力,广域网数据压缩技术亟待提高,重复数据删除技术应运而生。阐述了数据压缩的方法,指出了数据压缩采用的基本原理以及数据压缩的前提,通过对有损压缩和无损压缩的介绍,总结出两种压缩的主要区别。分析了几种常用的无损压缩算法以及它们的使用场合,并且介绍了算法的流程和压缩比,通详细描述了几种算法的优缺点,提出了利用4个字节进行替换重复数据块,根据指纹值最后10位是否为0来判断分界点。在此基础上,论文实现了基于广域网的数据压缩算法,并进行了测试,测试表明,在重复数据识别以及删除少量数据后的压缩效果显示,广域网数据压缩是有效的、可行的。论文实现的广域网数据压缩,实现了高性能的数据压缩,在带宽不足的情况下为高速传输数据提供了有利条件,对于提高数据的发送效率具有深远的现实意义。

全文目录

摘要  4-5
Abstract  5-8
第1章绪论  8-14
  1.1 研究背景  8
  1.2 数据压缩的发展  8-12
  1.3 研究现状  12-13
  1.4 论文的研究内容和创新点  13
  1.5 论文组织结构  13-14
第2章数据压缩  14-25
  2.1 数据压缩  14-15
  2.2 数据压缩的前提  15
  2.3 数据压缩的分类  15-19
    2.3.1 无损压缩  15-18
    2.3.2 有损压缩  18-19
  2.4 Linux 下socket 编程介绍  19-24
  2.5 本章小节  24-25
第3章常用无损压缩算法分析  25-41
  3.1 传统数据压缩方法  25-33
    3.1.1 哈夫曼编码  25-28
    3.1.2 算术编码和游程编码  28-29
    3.1.3 LZ77 编码  29-31
    3.1.4 LZW 编码  31-33
  3.2 重复数据检测技术  33-39
    3.2.1 完全文件检测技术  33-34
    3.2.2 基于固定分块算法检测技术  34-35
    3.2.3 基于CDC 算法的检测技术  35-36
    3.2.4 滑动块检测技术  36-38
    3.2.5 思科产品技术介绍  38-39
  3.3 几种算法的分析与比较  39-40
  3.4 本章小结  40-41
第4章广域网数据压缩技术的设计与实现  41-53
  4.1 基本原理  41-44
    4.1.1 指纹计算  41-42
    4.1.2 MD5 算法  42-44
  4.2 编码类型  44-47
    4.2.1 零型编码  44
    4.2.2 一型编码  44-45
    4.2.3 二型编码  45-46
    4.2.4 三型零号编码  46
    4.2.5 三型一号编码  46-47
  4.3 算法设计  47-52
    4.3.1 算法核心  47-48
    4.3.2 压缩过程  48-50
    4.3.3 解压过程  50-52
  4.4 本章小结  52-53
第5章测试结果与分析  53-58
  5.1 测试目的  53
  5.2 测试环境  53-54
  5.3 分块位置测试  54-56
    5.3.1 测试方案设计  54-55
    5.3.2 测试结果及分析  55-56
  5.4 压缩率测试  56-57
  5.5 本章小结  57-58
第6章总结与展望  58-59
  6.1 总结  58
  6.2 展望  58-59
致谢  59-60
参考文献  60-63
发表论文  63

广域网数据压缩算法的研究与实现

内容摘要

全文目录

相似论文