一种低开销的压缩解压缩方法  

A Low Cost Method of Compression and Decompression

作　　者：郑喜凤[1] 邓春健[1] 陈宇[1] 

机构地区：[1]中科院长春光学精密机械与物理研究所,长春130033

出　　处：《电子器件》2008年第2期397-402,共6页Chinese Journal of Electron Devices

基　　金：吉林省与中国科学院科技合作资金项目资助(2005SYHZ0010);吉林省与中国科学院科技合作资金项目资助(2005SYHZ0010);广东省中山市科技计划项目资助(20073A162);电子科技大学中山学院科研启动基金项目资助(2007YKQ14)

摘　　要：针对LED大屏幕显示信息特点,深入分析RLE编码算法。改进游程长度编码模型,并结合Golomb码优势,提出了基于Golomb码的混合游程编码方法;其中分析了任意概率分布下Golomb码的结构,推导出任意给定阶数m和概率分布下的统一编码算法;最后给出了实现解码的硬件电路。通过对不同压缩方式比较,证明本文方法是一种低开销的、简便的、压缩效率高的方法。By studying the characteristic of display information, and improving Run Length Coding model, and combining the advantages of Golomb codes and RLE codes, a hybrid Run Length Coding based on Golomb codes is presented. The paper makes a full analysis of the structure of Golomb codes for arbitrary probability distributions,and uniform formulas is proposed for specified Golomb rank rn. In the end, the hardware circuits of decoding is given. By comparing with some other compressing method, Hybrid Run Length Coding based on Golomb codes is a low cost, simple and efficient method.

关 键 词：游程编码 Golomb码 压缩与解压缩 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]