| 一种基于异或运算折半划分的测试数据压缩方案 |
| |
| 引用本文： | 黄丽,吴琼.一种基于异或运算折半划分的测试数据压缩方案[J].安庆师范学院学报(自然科学版),2014(3):45-48. |
| |
| 作者姓名： | 黄丽 吴琼 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院,安徽安庆246133 |
| |
| 基金项目： | 国家自然基金（61306046）资助. |
| |
| 摘 要： | 将测试集按单位长度M分成若干块,通过异或逻辑运算将块内数据为"01"和"10"的交替序列变换成全"0"和"1"序列,对于不能转换的序列,不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法,代码字的长度可以直接用折半的次数来表示,一方面减少了代码字的长度,另一方面解压时可以直接将计数器移位,降低了解压成本,仿真实验结果证实压缩效果良好。
|
| 关 键 词： | 数据压缩 折半划分 异或逻辑运算 交替序列 Golomb |
Test Data Compression Based on Exclusive or Logical Operation and Dimidiate Partition |
| |
| HUANG Li,WU Qiong.Test Data Compression Based on Exclusive or Logical Operation and Dimidiate Partition[J].Journal of Anqing Teachers College(Natural Science Edition),2014(3):45-48. |
| |
| Authors: | HUANG Li WU Qiong |
| |
| Institution: | ( Insititute of Mathematics and Computer science, Anqing Teachers College, Anqing 246133, China ) |
| |
| Abstract: | A test data compression based on exclusive or logical operation and dimidiate partition is studied. The whole test is partitioned to several length-fixed blocks. First we apply exclusive or logical operation into alternating bits and turn to runs of 1 s or 0s. ; Then,for the none 0/1 and none alternating blocks,we use dimidiate partition technique. The length of code words can be expressed by the times of dimidiate. On the one hand,it reduced the length of code word. On the other hand it can directly shift the counter when decompress the code test data, reduced the costs of decompression. The simulation results show that this method has a good compression effect. |
| |
| Keywords: | test data compression dimidiate partition exclusive or logical operation golomb codes |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
