A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block

ZHAN Wen-fa; LIANG Hua-guo; SHI Feng; HUANG Zheng-feng

您当前的位置：

首页 >

文章列表页 >

A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block

更新时间：2025-07-16

- A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block
- Acta Electronica Sinica Vol. 37, Issue 8, Pages: 1837-1841(2009)
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院,安徽,合肥,230009
  2. 安庆师范学院教育科学与技术系,安徽,安庆,246011
  3. 合肥工业大学电子科学与应用物理学院,安徽,合肥,230009
  4. 合肥工业大学计算机与信息学院安徽合肥,230009
  5. 安庆师范学院教育科学与技术系安徽安庆,246011
  6. 合肥工业大学电子科学与应用物理学院安徽合肥,230009
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP302
- Published：2009
- 稿件说明：
移动端阅览
ZHAN Wen-fa, LIANG Hua-guo, SHI Feng, et al. A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block[J]. Acta Electronica Sinica, 2009, 37(8): 1837-1841.
DOI：

ZHAN Wen-fa, LIANG Hua-guo, SHI Feng, et al. A Test Data Compression Scheme Based on Mixed Fixed and Variable Run-length Coding in Virtual Block[J]. Acta Electronica Sinica, 2009, 37(8): 1837-1841. DOI：

摘要

文章提出了一种混合定变长虚拟块游程编码的测试数据压缩方案

该方案将测试向量级联后分块

首先在块内找一位或最大一位表示

再对块内不能一位表示的剩下位进行游程编码

这样减少了游程编码的数据量

从而突破了传统游程编码方法受原始测试数据量的限制.对ISCAS 89部分标准电路的实验结果显示

本文提出的方案在压缩效率明显优于类似的压缩方法

如Golomb码、FDR码、VIHC码、v9C码等.

Abstract

A test data compression scheme based on mixed fixed and variable run-length coding in virtual block(MFVRCVB)is presented.In the scheme the test vectors are concatenated to a stream first and then this stream is divided fixed length block.In every block the one-bit-representation or the maximum one-bit-representation is search to reduce the number and length of runs.Then the left data in every block is encoded by using the run-length encoding.This reduces the volume of data needed to be encoded and breaks the limitation by the volume of original test data in tranditional run-length schemes.Experimental results show that the proposed scheme obviously outperforms the traditional coding methods in the compression ratio

such as Golomb

FDR

VIHC

9C coding.

关键词

Keywords

references

Views

1128

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Low Power Test Data Compression Technique Based on Reconfigurable MUXs Network

The Algorithm of Filling X Bits in Dual-Run-Length Coding

Ultra-High Speed IPv6 Packet Classification Based on Parallel Multi-Field Encoding

A Hybrid Run-Length Coding for Soc Test Data Compression

Related Author

ZHANG Yuan

JIA Zhi-yuan

WANG Fei

LI Li

JIANG Yu-ying

JI Xiao-di

GE Hong-yi

LI Xiao-wei

Related Institution

Key Laboratory of Grain Information Processing and Control， Ministry of Education， Henan University of Technology

Henan Provincial Key Laboratory of Grain Photoelectric Detection and Control

College of Information Science and Engineering， Henan University of Technology

School of Artificial Intelligence and Big Data， Henan University of Technology

Graduate University of Chinese Academy of SciencesBeijing 100490China

⁰