联合编码.pdfVIP

研究与探讨 信息技术与信息化 游程编码与哈夫曼编码联合压缩实现技术 Com b ined Comp re ssion Techno logy of Run - L ength Cod ing and Huffm an Cod ing 汪金友 　张 　帆 WAN G J in - y ou　ZHAN G F an 摘 　要 　随着海量数据进入我们的生活 ,数据压缩成为计算机科学领域中十分活跃的论题 ,游程编码与哈夫曼编 码是两种典型的无损压缩编码的方法 ,通过对两种编码压缩思想的分析 ,并对游程编码算法进行改进 , 将两者联合起来进行数据压缩 , 以期达到更大压缩比的目的。 关键词 　游程编码 　哈夫曼编码 　联合压缩 　冗余度 　　A b stract　W ith great deal of data enter into ou r life, data comp re ssion is a very active them e in the cu rren t compu ter science field. Run - length coding and Huffm an coding as two typ ical of non - lo sing comp re ssing coding algorithm has m any importan t app lication to the current comp re ssion field. Fo llow ing the analysis of the p rincip le of two comp re ssion coding th is disqu isition give s a dission and re search to a com b ined comp re ssion coding algo rithm , in order to attain more p roportion of comp re ssion. Keywords　Run - length coding　Huffm an coding　Com b ined comp re ssion　R edundancy 引言 数据压缩算法研究主要基于两个基本的现实 :一是原始数据 　　其压缩原理为 :对字符用重复次数和重复的字符来表示 ,如 中可能存在着大量的冗余信息 ,如图像信息中 ,某些部分具有相 原码 “303030 ”,其对应的压缩码为 “0330 ”,其含义为原码 “30 ”数 同的像素或者背景 ,这些相同部分在数字化图像中表现为冗余数 据有 “03 ”次重复 ,这就是简单的游程编码方法 。但这种方法有许 据 ,这些数据信息可以被压缩 。二是由于人的眼睛对图象的亮度 多缺点 。重复的字符少时 ,起不到压缩的效果 ,非重复字节不仅 信息敏感度 、对颜色分辨力弱的特点 , 以及听觉的生理特性 ,去掉 没压缩 ,反而产生了数据冗余 ,上面的例子压缩码产生的冗余是 那部分眼睛分辨不出和耳朵听不出的信息 , 以达到对信息压缩的