基于连续及非连续块编码的测试数据压缩方法

提出了一种新的基于连续及非连续长度块编码的测试数据压缩方法,该方案从提高码字利用率的目的出发,利用定长的二进制码字表示连续长度块的长度信息,同时,将连续位长度不足的序列按一定的策略划为非连续块,并且不对其进行编码,故有效地避免了用长码字替换短游程序列的情况。该方案的编码规则减少了使用前、后缀形式编码的复杂性,所以其编码及解码过程简单,同时具有简单的通讯协议。对ISCAS-89标准电路Mintest集的压缩结果表明,提出的方案较FDR码和Golomb码都具有更好的压缩效率。     

基于三态信号的改进游程编码压缩方法

为提高集成电路测试效率,提出一种结合三态信号的改进游程编码压缩方法。先对原始测试集进行部分输入精简处理并填充测试集的无关位,再对经过预处理的测试集根据游程长度进行变长分段处理找出最优段长。按照游程长度的出现频率对最优段长下的参考位设置编码表进行编码压缩,使用三态信号编码标志位并将编码压缩后的测试集存入自动测试设备（ATE）,最终通过设计解压电路对ATE中存储的压缩数据进行无损解压。实验结果表明,在硬件开销未明显增加的情况下,该方法的测试数据平均压缩率达到74.39%,优于同类压缩方法。     

基于长度减半的二进制码流的压缩算法

提出了一种新的二进制码流压缩算法。该算法针对二进制码流中的黑长、白长进行减半压缩处理,且可依据黑长与白长的分布特点,选取不同的初始长度开始进行减半压缩处理。数值实验表明,该算法在压缩效率上高于传统的游程编码(RLC)方法,具有较好的应用价值。     

基于直方图调整的二值图像无损数据隐藏

提出一种基于游程编码的直方图调整的二值图像无损数据隐藏新方法。选择长度不小于阈值T1的游程对序列,先进行去除长度为1的白游程操作,然后在长度为T的黑游程处嵌入数据。该方法可以适应文字、图表以及文字和图表的混合图像,也可以适应半色调和非半色调图像。实验表明,该方法在嵌入容量和视觉效果都优于已有的方法。     

二值图象广义边界编码压缩方法

本文提出一种与游程相关的二值图象广义边界概念和及对编码方法，并给出实现算法的恢复方法，最后通过对几幅二值图象压缩结果与游程编码，二维自适应跳白块编码方法进行比较和分析，表明本文提出了的广义边界编码压缩方法的压缩性能比另两种压缩方法优越，是一种易于实现的高效率的二值图象压缩方法。     

基于3-参数变长编码的图像无损压缩算法

通过对 Huffman 编码方法的研究和分析, 提出了一种基于3-参数变长编码(3-PVLC)的图像数据无损压缩算法. 在图像数据转换为混合差分数据基础上, 采用3-PVLC 对差分数据进行一次编码, 并利用一种自适应性的游长缩减法对一次编码后的二值码流进行二次编码. 本文的编解码方法较灵活, 可依据具体需要进行基于3-PVLC 方法的一次编码或在一次编码基础上完成二次编码, 且具较高压缩比.     

一种相对游程长度编码方案

提出一种相对游程长度编码方案,以在不增加待编码数据中游程数量的情况下,达到减少待编码游程长度的目的,即通过缩短代码字长度来提高压缩效果。对ISCAS89部分基准电路的实验结果显示,提出的方案在压缩效率和解压结构方面都明显优于Golomb码、FDR码、EFDR等同类方案。     

磁记录中的零-调制编码

本文论述波形编码的方法,按此方法二进制数据变换为受约束的二进制序列,以形成对应波形的频谱。波形中的短脉冲和长脉冲的宽度由于在编码序列内对零的最小游程长度(run-lengtns)和最大游程长度的约束而受限制。这些约束减少磁记录中符号间的相互干扰,并为准确的同步提供适当的翻转率。低频信号的强度,要用约束参数的方法加以限制,此参数与波形中正负脉冲数的最大差值相对应。这个对最高的直流积累电荷的约束也消除零-频分量。 零-调制是一种特别适宜于磁记录通道的编码方法。提出了编码和译码算法。二进制数据和受约束的序列之间的一一对应是用建立数据状态来确定的,这种数据状态与同一增长率的电荷状态是同构的。游程长度和电荷约束的其他值的序列作为其他零直流分量代码后补来研究。     

一种双游程交替编码的测试数据压缩方法

SoC测试面临的挑战之一是测试数据量过大,而测试数据压缩是应对这一挑战行之有效的方法。因此,提出了一种新的双游程交替的测试数据压缩方法,该方法对测试集中0游程和1游程交替编码,并且后一游程类型可以根据前一游程类型转变得到。这样在代码字中不需要表示游程类型,减少了游程所需代码字的长度。实验结果表明,该方法能够取得比同类方法更高的压缩率,而且解压结构简单,因此能够达到降低测试成本的目标。     

文本二值图象压缩编码的等长编码方法

本文提出了一种新的图象压缩编码方法。该方法具有以下特点:(1)以游程长度编码,各码码长相等,均为8bit;(3)码字覆盖的最大游程长度为2048;(3)由于按字节存取,编码解码很方便;(4)特别适合于文本图象的编码压缩,对一般的文本图象压缩比为1∶8;(5)通讯中遇到干扰时可恢复图象,亦即比 Huffman 编码有很强的抗干扰性能,与 Huffman 编码的压缩比大约为1∶0.8;这种编码方法具有一定的实用价值。本文的压缩编码方法为无失真编码。