一7种通用在线自适应压缩编码.pdfVIP

p ，．20 J 3 计 算 机 工 程 1994 № 3 2乏～乏6 7 一 种通用在线 自适应压缩编码 幽 耻 摘要 本文提出井掏造了一个通用编码集合·实现了一种高教在线自适应盎长篮醒塑墨!适用于英文·中文和田 的慧 码字冗余 稿 宕嫣鸹 A UniversalOn—1ineAdaptiveCompressionCodingScheme ． [Al~tract| AuniversalcodewordJilti暑describedandu op~ alon-lineadaptive0Dl‘ schemeisinpleraented withitsapplicationtoproccudngEnglish，ChineseandImagedata． ‘le【yweeds] Coding／D~codin8／Codcword／Redundancy 随着计算机应用的不断深入．计算机处理的 现了RecencyRank编码方案．下面从编码器基 信息内容愈来愈丰富．信息在计算机内部以数据 本原理 出发，较完整地描述 RecencyRank编 文件方式存储。在计算机之问同样以数据文件方 码 ． 式传l盘．数据量的大小直接影响着计算机存储空 1编码器原理 间和传输所需的时间。因此，为了节省存储空 问，减少数据传l盘时问．有必要对数据文件进行 编码实质上是对某一原始符号集按一定的数 压缩编码．尤其对一些数据冗余度 比较大的信 学规则进行的-种变换．奉文论述的是无失真的 源。如中文和图像数据等．这项压缩编码工作更 信源编码．其编码器模型如图l所示．设信源的 显重要．· 符号集 A=fI，1． ·”a-1．又设码元集合 目前，现有的压缩编码和译码存在的一些问 B；b『1．b1，～b|}．更lA通过编码器一一映射 题通常表现为：(1)算法通用性整．编码 自适应 到码字集合(又称编码集合)c=fc．， ． ·一． 能力差．蛤 同时处理各类数据带来不梗．(2)算 c-}．q嚣第 j个码字．它是由Ii个 bj∈B堆I 法复杂．实现起来匿难，编码和译码速度慢，使 成的序列．并与ai一．-对应 I／称为码字 ci的 用和实时通信用难． 长度 ．i；1．2．…。m． 本 文 描述 一种 在 线 自适 应 变 长 编码一 若信源 的一个敷据疽为 1)盘(2)--A(N)． Rec~cyRank编码．该编码的显著特点是：(1) 口ft】∈A．t—1．2．…．N．它遗过编码器后生 在线(on-line)。(2)自适应(adaptive)．(3)简单易 成码字流(码字序列)：c(1)c(2)．“。】【阿)．e4t)∈C， 行(simplicJ)．在编码过程中，．它可以不断地进 t=1．2． ·．N．这个过程我们称之为编码． 行鱼适应调整以最大程度地利用信源的局部或僻 其逆过程．即将码字序列译威信源符号序列的过 时统计特性．从而使编码效率很高．其编码思想 由Pcte,rElias提出 1．我们在实际工作中发展了 ·收稿 日期：1993 l8—3O 这一理论，构造出一个通用可行的编码集合并