本科毕业设计(论文)
基于游程编码数据压缩算法设计和实现
6月
本科毕业设计(论文)
基于游程编码数据压缩算法设计和实现
燕山大学毕业设计(论文)任务书
学院:里仁学院 系级教学单位:
学
号
学生
姓名
专 业
班 级
题
目
题目名称
基于游程编码数据压缩算法设计和实现
题目性质
1.理工类:工程设计 ( √ );工程技术试验研究型( );
理论研究型( );计算机软件型( );综合型( )
2.文管理类( );3.外语类( );4.艺术类( )
题目类型
1.毕业设计( √ ) 2.论文( )
题目起源
科研课题( ) 生产实际( )自选题目( √ )
主
要
内
容
是基于游程编码数据压缩算法设计和实现
基
本
要
求
用c语言完成游程编码,完成哈夫曼编码;并画出步骤图和结果图,得出对应结论 。
参
考
资
料
彭喜元,俞洋.基于变游程编码测试数据压缩算法.电子学报..8
王增辉, 雷加.一个变游程编码测试数据压缩方法.理论和方法..5
商进,张礼勇.一个双游程编码测试数据压缩方案.哈尔滨理工大学学报..8
周 次
第1~4周
第5~8周
第9~13周
第14 ~15周
第16~17周
应
完
成
内
容
熟悉课题,查阅、搜集相关资料,并完成开题汇报
学习游程编码、哈夫曼编码方法,和深入学习c语言编码
编写c语言程序实现对数据游程压缩
深入完善程序,并开始撰写毕业论文
总结毕设,完成论文,准备答辩
指导老师:
职称:教授 2月4日
系级教学单位审批:
年 月 日
摘要
此次毕业设计关键是针对于游程编码数据压缩算法设计和实现,游程编码很简单,编码、解码速度快,应用广泛。游程编码是针对于二元序列一个编码方法,对于二值图像而言是一个编码方法,对连续黑、白像素数(游程)以不一样码字进行编码。游程编码是一个简单非破坏性资料压缩法,其好处是加压缩和解压缩全部很快。其方法是计算连续出现资料长度压缩之,其缺点是对于不反复资料反而加大容量。游程编码即需大量缓冲和优质信道,所以对数据游程编码后在深入进行哈夫曼编码已达成更完善数据压缩。哈夫曼编码使用变长编码表对源符号进行编码,其中变长编码表是经过一个评定起源符号出现机率方法得到,出现机率高字母使用较短编码,反之出现机率低则使用较长编码,这便使编码以后字符串平均长度、期望值降低,从而达成无损压缩数据目标。
本文关键介绍了信源编码分类、取得最好编码方法、哈夫曼树构建方法和游程编码原理和实现技术,对游程长度编码技术做了较为全方面地研究。包含游程数据压缩、解压缩过程,并给出了步骤图;哈夫曼数据压缩、解压缩过程,并给出步骤图和结果图。
关键词 游程编码 哈夫曼编码 压缩
Abstract
This graduation design is mainly based on run-length coding data compression algorithm design and implementation of run-length coding is very simple, encoding and decoding speed, wide application. Run-length coding is a coding method for binary sequence, is a kind of coding method for binary image, the black and white pixels of continuous (run) in different code code word. Run-length coding is a kind of simple nondestructive data compression method, the advantage is that of compression and decompression are very fast. Its method is to calculate a continuous length of data compression, the downside is to not repeat data instead of increasing capacity. Run-length coding is need a lot of buffer and channel, so the data after