最小游程切换点标记编码压缩方法

针对集成电路所需测试数据量庞大、测试成本过高的问题,该文提出了最小游程切换点标记编码压缩方法,将原始测试数据压缩,达到减少测试成本的目的。该方法将测试集按若干向量分组编码,利用组内向量游程切换范围的重叠关系合并游程切换点,可以将组内所有测试向量的游程位置用一个向量表示出来,突破了传统编码压缩要用编码字后缀表示游程长度的限制,相较于传统编码压缩,极大地缩短了编码字。该方法解压规则简单,硬件开销小, ISCAS 89标准电路实验结果表明:该方案压缩效果优于其他几类编码压缩方案,可为测试数据量过大提供有效解决方法。     

基于长游程二次编码的测试数据压缩方法

为提高集成电路的测试效率,提出了一种长游程编码的二次压缩方法。该压缩方法的思想是:首先对游程进行一次编码,然后对其中的长游程的编码字进行二次编码。二次编码方法减小了测试编码的长度,从而测试数据得到了进一步的压缩。该方法的硬件开销小,解压方法简单。实验结果表明该方法有效地提高了集成电路测试数据的压缩率。     

端标记交替-连续编码测试数据压缩技术

为了提高测试数据压缩率,根据预先计算测试集的特点,文章提出了一种测试位重组算法和端标记交替一连续编码方案.采用一种算法对测试集所有模式的测试位进行重排,以便把模式中零散的0或1集中到测试模式的一端,增加长游程的长度,减少短游程的存在;采用码字重用对模式中的交替块、连续块和端连续块分别进行编码;通过给出的译码电路和实验结果,表明了本文编码压缩技术不仅获得很高的数据压缩率,还降低了测试功耗.     

基于编码前缀映射的测试数据压缩方法

以排列不等式定理为基础,针对集成电路的测试数据压缩,提出一种测试数据编码前缀的映射方法,通过对编码前缀进行映射后,使测试编码前缀的总长度得到降低,从而测试数据得到进一步压缩.该方法的硬件开销很小,解压方法简单.实验结果表明,该方法有效地提高了集成电路测试数据的压缩率.     

混合分数与FDR码的测试数据压缩方法

针对传统编码压缩方法不能有效压缩游程较短的测试数据问题,本文提出了一种混合分数与FDR码的测试数据压缩方法。根据游程出现的规律,将连续的游程序列转换为分数,编码分子分母和原始测试数据长度对应的整数,突破了短游程测试数据对编码压缩效果的限制,减少了需要编码的数据量;对不能转换为分数的游程直接进行FDR编码,发挥FDR码在测试数据压缩中固有的优势。混合压缩的方法使编码更加灵活,进一步减少了测试数据量,实验结果显示该方案对ISCAS89部分标准电路的平均压缩率为61.0%,压缩效果可观。     

基于哈夫曼编码在Symbian平台下对文件压缩解压的研究

随着多媒体技术和通讯技术的不断发展,多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更高的要求,也给现有的有限存储和宽带以严峻的考验,特别是在体积更小、容量有限、速度不高的手机中进行对数据传输和存储,因此压缩技术受到了越来越多的关注。压缩的目的就是把原来较大的数据用尽量少的字节表示和传输,可以减轻数据存储和传输的负担,使数据在交互上实现快速传输和实时处理。     

基于分组共享种子和位翻转的测试数据压缩方法

文章提出了一种基于分组共享种子和位翻转的测试数据压缩方法.该方法根据测试集生成的特点,将确定位处于相同位置的测试向量分为一类,并将每类确定位不同处无关位化,合并得到每类的首模式,这就减少了首模式确定位的个数;同时每类中向量共享一个种子,减少了编码种子个数,提高种子的利用率,达到压缩测试数据的目的;解压时通过记录与LFSR重新播种展开序列确定位不同处的地址信息和翻转信号还原即可.实验表明,该方法与基于部分向量切分的LFSR重新播种方法和混合码相比,在压缩效率上具有明显的优势.     

游程长度编码算法的研究

游程长度编码非常简单,编码、解码速度快,应用广泛.本文主要介绍了游程长度编码的原理和实现技术,对游程长度编码技术做了较为全面地研究,包括游程压缩模型、数据压缩、解压缩过程,并给出了流程图和相应的程序.     

基于ADPCM、CELP和语音分类的变速率语音压缩编码

新的通信方式和计算机网络的飞速发展,对语音信号的编码传输提出了新的要求。在新一代的网络中,希望能充分利用信号源的特征和信道的统计复用性,改变以往信源一般输出是恒定速率码流的特点,而以具有不同速率的分层编码和变速编码,作为新的信源编码系统。讨论了基于ＡＤＰＣＭ、ＣＥＬＰ和多类激励的多种变速率编码方案。实验表明,利用语音信号本身特征,达到高压缩比同时具有较高合成语音质量是可能的。     

一种基于FDR的高测试质量测试压缩方法

FDR编码方法有效地降低了测试数据量,但其测试集中的无关位全部填充为0,平均每个测试向量检测的故障数目较少,测试质量较低.为了提高测试质量,并进一步提高测试数据压缩率,本文基于FDR方法提出了一种利用上一个测试向量的响应填充该测试向量中无关位的测试压缩方法.该填充方法提高了测试向量中无关位填充的随机性,从而提高了测试集的测试质量.提出方法的压缩效率与测试向量的顺序有关,基于最近邻居算法对测试集进行排序,降低了测试响应与下一个测试向量之间不相同的位数,对测试响应和测试向量差分处理后再进行FDR编码,从而降低了测试数据量.ISCAS’89电路中几个大电路的实验结果表明,与FDR相比该方法的测试质量平均提高了5.9%,测试数据压缩率平均提高了2.5%,而只需要增加一个异或门的硬件开销.     

一种基于异或运算折半划分的测试数据压缩方案

将测试集按单位长度M分成若干块,通过异或逻辑运算将块内数据为01和10的交替序列变换成全0和1序列,对于不能转换的序列,不断进行折半划分。这种基于异或逻辑运算折半划分的压缩方法,代码字的长度可以直接用折半的次数来表示,一方面减少了代码字的长度,另一方面解压时可以直接将计数器移位,降低了解压成本,仿真实验结果证实压缩效果良好。     

基于概率排序的静态奇偶编码压缩算法

作者针对某些应用数据结构的特点，提出了一种新的基于熵编码原理的压缩算法．该算法使用固定奇偶码，省去了传统算法动态生成哈夫曼树的繁琐过程；从而使算法加速，译码也变得简单，同时又保持了与传统算法基本相当的压缩效率．该算法已在实际应用中取得了满意的效果．     

车辆数据采集系统中数据压缩技术的研究

针对网络化车辆数据采集系统对实时数据压缩的要求，对数据压缩的基本理论和方法进行了研究，采用字典编码与预测编码串联的方式组成了数据压缩系统，并用C Builder语言实现了该系统，基于字典编码技术的LZSS算法采用了二叉树存储数据，大大缩短了程序的运行时间，预测编码采用简单算法实现了预测器的设计，也减少了计算机的消耗，通过对自动换挡过程监控数据的仿真压缩验证，实验数据经过本系统压缩后达到了较高的压缩比，证明了该系统在车辆数据采集中的可行性。     

一种几何形状比例可变的分形图像压缩编码方法

在分析了图像压缩的分形几何形状比例变化可行性的基础上,提出一种基于分形几何形状比例可变的分形图像压缩编码方法,以分形几何比例分别为2：1和3：2的最佳父块逼近子块程度的实验为例,得出父块越大,父块逼近子块程序越差的结论,因此,分形图象压缩必须考虑几何形状比例,进一步给出了4种父块越大,父块逼近子块程度越差的结论。因此,分形图象压缩必须考虑几何形状比例,进一步给出了4种分形几何比例的灰度平均采样公式,并模拟这4种分形比例,分别单独进行了分形编码实验,根据同一图像不同部位的具体情况,采用不同的分形几何比例进行混合几何比例的分形编码方法实验,结果表明：分形几何比例可变的混合分形编码方法与其他单一几何比例分形编码方法相比,黑种人铁压缩比和峰值信噪比均有提高,编码时间也有所减少。     

Improved Data Compression Scheme for Multi-Scan Designs

This paper presents an improved test data compression scheme based on a combination of test data compatibility and dictionary for multi-scan designs to reduce test data volume and thus test cost. The proposed method includes two steps. First a drive bit matrix with less columns is generated by the compatibilities between the columns of the initial scan bit matrix, also the inverse compatibilities and the logic dependencies between the columns of mid bit matrixes. Secondly a dictionary bit matrix with limited rows is constructed, which has the properties that for each row of the drive bit matrix, a compatible row exists or can be generated by XOR operation of multiple rows in the dictionary bit matrix and the total number of rows used to compute all compatible rows is minimal. The rows in the dictionary matrix are encoded to further reduce the number of ATE channels and test data volume. Experimental results for the large ISCAS 89 benchmarks show that the proposed method significantly reduces test data volume for multi-scan designs.     

数据压缩字典与快速图像分形映射压缩算法

针对分形编码压缩时间太长、以至于该算法很难达到实用的缺点,提出了对图像进行分级预处理,即根据被压缩图像的实际情况建立一个数据压缩字典,使得被压缩图像的匹配块仅在数据压缩字典指定的块中进行,从而大大减少图像压缩过程中的搜索范围和压缩时间·此外,给出了建立数据压缩字典的理论基础,并根据此思想给出了一个新的实现分形编码算法·实验表明,在提高压缩比的同时,运算时间也大大缩短     

应用时变小波包零树编码实现心电数据的高效压缩

为减少传统小波零树编码算法中孤立零的出现,以确保编码压缩后信号的熵减,提出了时变小波包零树编码算法,构建了最优小波包基下低冗余映射关系,同时考虑到心电信号自身的时域相关性,将时频域结合考虑,进一步降低了信息熵,最终明显改善了压缩效果.实验结果表明,该方法保留了小波零树编码可以实现累进传输编码的优点,并且取得了更好的压缩性能.     

数据压缩的快速算术编码

描述了一种对普通数据进行压缩的快速自适应算术编码方法,它适应于文本,图像,语音等各种类型的数据。本算法由一种新的比特级算法和一种裂位技术组成。对于执行高压缩率的操作时,用高阶马尔可夫模型建立每一可能事件发生的概率表。编写了相应的测试软件,并给出了一些模拟结果来展示该算法的压缩效率。     

基于小波包最优基的网络数据的压缩

将紧支撑集正交小波包变换运用到网络数据压缩中来。研究了直接影响网络数据压缩质量的几个因素---域值,小波函数,分解级数,小波包基。在此基础上,选取域值熵作为优选指标,给出了取得最优方案的快速搜索方法。实验表明,选用的压缩方法提高了网络数据的压缩效果。