分组频率Golomb码测试数据压缩研究  

Test data compression and decompression based on group-frequency Golomb coding

作　　者：叶益群[1] 梁华国[1] 祝沈财[1] 张念[1] 詹凯华[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机应用》2007年第12期3136-3138,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(90407008;60633060);安徽省自然科学基金资助项目(050420103)

摘　　要：提出了一种称为分组频率Golomb码的测试数据压缩方法。方案针对测试集中游程长度分布的不均匀性,重新构建Golomb码的前缀码,用短码字来编码包含游程长度多的分组。同时,在差分过程中,通过给无关位合理赋值来减少测试集中"1"的个数,从而减少了游程的数目。实验结果表明,建议方案能有效提高Golomb码的压缩率。A test data compression method called group-frequency Golomb coding was presented. Regarding the nonuniformity of the run length in the test set, the prefix codes of Golomb were rebuilt, and the shorter codes were used to code the groups that contain more run lengths. In the difference procedure, the don＇t care bits were evaluated with reason to reduce the number of 1 in the test set, so that the run lengths was reduced. Experimental results indicate that the proposed method can improve the compression ratio of Golomb codes efficiently.

关 键 词：测试数据压缩 编码 分组频率Golomb码 

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