基于枚举的信源编码
本文首先介绍了枚举编码的思想,并提出了一种与以往不同的枚举方法,这种方法可以方便地用树形结构解释.然后基于该思想提出了整体压缩算法和分组压缩算法,前者对短消息较为有效,而后者更适用于较大的文件.本文所提出的两种压缩算法只是对重量相同的序列运用枚举方法编码,而把额外的关于该序列的边信息作为头文件(码字头),把两者联合起来作为码字,这样大大降低了系统的计算消耗.同时进一步研究了算法的压缩率,得到了较好的结果:它们都是渐进最优的,即渐进趋向于香农熵.此外文中就提出的新算法与以前的枚举编码算法进行了比较,新算法具有更有效的压缩表现和更广泛的适用范围.
数据压缩 枚举 信源编码 通用算法 信源熵
光炫 陈鲁生 符方伟
南开大学数学科学学院,天津 300071
国内会议
北京
中文
1214-1220
2008-01-01（万方平台首次上网日期，不代表论文的发表时间）