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

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

一种改进的游程编码算法

提出了一种基于小波和数学形态学的自适应游程编码的改进算法。图像小波分解,经数学形态学膨胀处理后,位平面将出现大量极长的连"0",利用游程编码可有效压缩数据量。最为理想的游程编码的字长应当等于游程的实际长度对应的二进制数的比特总数。改进的自适应游程编码算法突出的特点是它可以将原始比特流转换成码长的二进制编码。实验结果表明,当连续码流相等的情况下,改进的算法可以有效减少编码长度。     

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

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

一种利用前缀编码高效XML查询的策略

基于关系存储的XML数据在处理路径表达式查询时要在多个表上进行计算,增加I/O时间和计算工作量。前缀编码不但保存了祖先子孙信息,可以成为更方便地比较任意两结点关系的工具,利用这个特性,提出了一个利用前缀编码高效支持XML查询的策略。     

18位彩色图象简易压缩编码

用简单的游程长度编码和位“ＸＯＲ”运算，实现１８位彩色图象数据流的压缩编码。每个压缩码字节由高位的压缩属性指示码和低位的压缩数据码组合而成，仅凭残余信息能将后续的图象解码恢复。     

基于多个连续数据复制的幂次划分数据压缩方法

基于多个连续数据复制压缩方法是将整个测试数据集根据2的幂次方长度划分成多个连续的若干不定长块,不定长块有几种可能:全1序列,全0序列,01序列,10序列或者不定序列。对于全0序列、全1序列或者01、10序列,在标志位用1的个数来表示连续块的长度,标志位和编码字之间用0来分隔,后缀用两位连续位编码。对于不连续也不交替的前缀用0标志,代码字就是原代码复制。这种根据数据连续性划分利用数据的重复性降低编码中出现的冗余,减少了还原时间,能够很好的对连续或者连续的交替块压缩。     

一种基于IFDR改进的测试激励数据压缩方法

通过改进IFDR码,提出一种基于游程相等编码的改进FDR(ERFDR)方法.首先,该方法不仅能同时对原测试集的0游程和1游程进行编码,而且,当相邻游程相等时还可以用较短的码字来代替,从而进一步提高了压缩率.其次,还提出针对该压缩方法的测试集无关位填充算法,增强提出方法的压缩效果.实验结果表明,与FDR,EFDR,IFDR和ERLC相比较,本文提出的方法获得了更高的压缩率,降低了测试费用.     

一种适于硬件实现的快速连通域标记算法

针对模式识别、计算机视觉和图像处理中常用的特征提取和选择问题,提出了一种适于硬件实现的快速连通域标记算法。首先进行行扫描,判定同一行内连续的前景像素,即游程,并记录游程的起始坐标和结束坐标;然后进行游程标记和等价游程对合并,对上述标记的游程根据连通情况对其赋予临时标记;最后扫描上一行游程,通过检测相应的标志位判断上一行游程是否真正结束,若已结束,将已结束区域信息进行输出,否则继续进行下一行的扫描。使用不同的二值图像进行实验,并与已有算法性能进行比较,仿真结果表明,所提出的快速连通域标记算法在速度和资源需求方面具有明显优势,对图像处理的平均帧率可以达到20帧/s以上,对于分辨率为2 048×1 536像素的图像,需求的片上存储资源约为3.45Mbit,仅为块决策表算法的21.9%、He算法的7.6%左右。     

游程长度编码算法的研究

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

游程长度编码算法的研究

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