CN102592682B - 一种测试数据编码压缩方法 - Google Patents
一种测试数据编码压缩方法 Download PDFInfo
- Publication number
- CN102592682B CN102592682B CN201210040205.3A CN201210040205A CN102592682B CN 102592682 B CN102592682 B CN 102592682B CN 201210040205 A CN201210040205 A CN 201210040205A CN 102592682 B CN102592682 B CN 102592682B
- Authority
- CN
- China
- Prior art keywords
- data segment
- compatibility
- analysis
- data
- bit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明涉及一种测试数据编码压缩方法。所述方法包括以下步骤:以2的正整数次方L为数据段长度对原始测试数据进行分段,如果最后一个数据段长度不足L位,则在其尾部填充无关位以补足剩余位数,得到若干数据段;分别对若干数据段进行外部相容性分析,并根据外部相容性分析结果分别对数据段中的无关位进行回溯赋值;对无外部相容性的数据段进行内部相容性分析,得到数据段的内部编码类型并生成对应的内部基准数据段;根据编码规则和外部相容性分析结果或根据编码规则、外部相容性分析结果、内部编码类型和内部基准数据段得到数据段的编码码字。本发明实现了测试数据的二重压缩,提高了测试数据压缩率。
Description
技术领域
本发明涉及数据编码技术,特别涉及一种测试数据编码压缩方法。
背景技术
自动化测试设备(Automatic Test Equipment,ATE)用于检测集成电路功能的完整性,是集成电路生产制造的最后流程,以确保集成电路生产制造的品质。
随着集成电路设计规模的增大,待测试数据量呈现指数级增长、这导致了传统外部ATE面临着存储空间不足,输入输出时的带宽有限及数据测试时间过长等严峻的问题,测试成本越来越高。测试数据压缩是解决上述问题的有效方法之一,通过压缩测试数据可以减少数据传输时间以及降低对ATE存储容量的要求。编码压缩方法是测试数据压缩中最常用的方法之一,常见的编码压缩方法包括Golomb编码、FDR编码、扩展的FDR编码、选择性哈夫曼编码、最优选择性哈夫曼编码和9C码等等。
待测试数据中通常包含大量的无关位(X-bit),这些无关位可以被任意赋值为0或1,而不会影响故障覆盖率。因此,采用适当的编码压缩方法并结合相应的无关位填充策略能够有效提高数据压缩率。图形游程(Pattern Run Length,PRL)编码方法通过把原始数据划分为数据段并利用该数据段间的相容性关系来进行编码,针对无关位比重较大的测试集能够获取更高的压缩率。
2010年2月由Maoxiang Yi,Huaguo Liang,Lei Zhang,和Wenfa Zhan等人在美国电子电气工程师协会(IEEE Trans)的学术期刊上发表的“ANovel-ploiting Strategy for Improving Performance of Test DataCompression”文章中提出了一种PRL编码框架下的无关位传播与回溯赋值机制,以一种无关位传播方式来更新基准数据段。
上述机制的缺点在于,针对与基准值不具有相容性关系的数据段没有压缩性,且编码所需要数据量较大,成为压缩率的瓶颈。
2010年由Cheng-Ho Chang,Lung-Jen Lee,Wang-Dauh Tseng等人在国际计算机研讨会(ICS)上发表的“2n-Pattern Run Length for Test DataCompression”,文章中提出了一种2n-PRL编码方法,以2n为划分的数据段长度,实现外部编码和内部编码的二重压缩效果。
上述编码方法的缺点在于,该编码方法在执行外部编码时数据量较大,影响了压缩率。
发明内容
本发明的目的是解决上述现有技术中存在的问题。
为实现上述目的,本发明提供了一种测试数据编码压缩方法。所述方法包括以下步骤:以2的正整数次方L为数据段长度对原始测试数据进行分段,如果最后一个数据段长度不足L位,则在其尾部填充无关位以补足剩余位数,得到若干数据段;分别对若干数据段进行外部相容性分析,并根据外部相容性分析结果分别对数据段中的无关位进行回溯赋值;对无外部相容性的数据段进行内部相容性分析,得到数据段的内部编码类型并生成对应的内部基准数据段;根据编码规则和外部相容性分析结果或根据编码规则、外部相容性分析结果、内部编码类型和内部基准数据段得到数据段的编码码字。
本发明在PRL编码框架下,以2n为数据段长度对原始测试数据进行划分,使用了较短码字对外部相容性分析结果为不确定情况、相等情况和互补情况的数据段进行编码,并且对无外部相容性的数据段进行了基于内部基准数据段的游程编码,实现了测试数据的二重压缩,提高了测试数据压缩率。
附图说明
图1为本发明实施例一种测试数据编码压缩方法流程图;
图2为本发明实施例数据段外部相容性分析和数据段无关位回溯赋值流程图;
图3为本发明实施例无外部相容性的数据段内部相容性的分析和内部编码类型判断流程图。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
图1为本发明实施例基于无关位(用X表示)填充的测试数据编码压缩方法流程图。如图1所示,该方法包括步骤100-400。
该方法首先定义测试数据的三种位运算,包括异或求交(∩)和求反(!),其运算规则分别为:
异或:
求交(∩):1/X ∩1=1,0/X ∩0=0,X/X=X;
由于本发明方法中不涉及0与1做“求交”运算的情况,故在这里没有给出定义。
求反(!):!1=0,!0=1,!X=X。
根据上述位运算规则的定义来定义数据段的异或求交(∩)和求反(!)运算规则。假设长度均为s位的两个数据段分别为a=(a1,a2,...,as),b=(b1,b2,...,bs),定义:
两个长度均为s位的数据段a和b进行“异或”操作,其结果仍为一个长度为s位的数据段,且该数据段中每个数据位均为a和b中对应的数据位做“异或”操作得到的结果,即
两个长度均为s位的数据段a和b进行“求交”操作,其结果仍为一个长度为s位的数据段,且该数据段中每个数据位均为a和b中对应的数据位做“求交”操作得到的结果,即a∩b=(a1 ∩b1,a2∩b2,...,as∩bs);
对长度为s位的数据段a进行“求反”操作,其结果仍为一个长度为s的数据段,且该数据段中每个数据位均为a中对应的数据位做“求反”操作得到的结果,即!a=(!a1,!a2,...,!as)。
根据上述数据段“异或”运算操作的规则来定义某数据段(用a表示)相对于某基准数据段(用b表示)做相容性分析的结果情况。如果a与b进行“异或”操作得到的结果中每个数据位均为无关位X,则定义a相对于b的相容性分析结果为不确定情况,称为U-case;否则,如果其中每个数据位不是X就是0,则定义a相对于b的相容性分析结果为相等情况,称为E-case;否则,如果其中每个数据位不是1就是X,则定义a相对于b的相容性分析结果为互补情况,称为C-case;否则,如果其中的数据位既有0也有1,则定义a相对于b的相容性分析结果无相容性,称为N-case。
以下针对本发明实施例基于无关位填充的测试数据编码压缩方法流程图进行详细阐述:
在步骤100,以2的正整数次方2n为数据段长度对原始测试数据进行分段,如果最后一个数据段长度不足2n位,则在其尾部填充无关位以补足剩余位数,得到若干数据段。
假设原始测试数据共有T位,选择一个正整数n,以数据段长度L=2n对其进行划分,划分后的数据段依次为p0,p1,p2,...pM-1(共M个数据段),如果最后一个数据段不足2n位,则在其尾部填充无关位X以补足剩余位数。
在一个例子中,假设原始测试数据为15位,即101000110001111,如果选取的正整数n为3,则数据段长度为L=23=8。按此长度进行划分,划分后的数据段依次为p0和p1,p0=10100011,p1=0001111X。
在步骤200,分别对在步骤100得到的数据段进行外部相容性分析,并根据外部相容性分析结果分别对数据段中的无关位(用X表示)进行回溯赋值。
在步骤200中,对某测试数据段相对于某基准数据段进行相容性分析称为外部相容性分析,所使用的基准数据段称作外部基准数据段。对应的,在步骤300中,对某测试数据段内部的子数据段相对于某基准数据段进行相容性分析称为内部相容性分析,所使用的基准数据段称为内部基准数据段。
以下针对数据段的外部相容性分析和对数据段中无关位进行回溯赋值的过程进行详细阐述,如图2所示,其过程如下:
步骤201,初始状态下,令i=0,j=0。规定第一个数据段p0的外部相容性分析结果为无外部相容性(即N-case),并设外部基准值r0=p0。
步骤202,令i=i+1,如果i>M-1(假设原始测试数据共被分为M个数据段),则过程结束,否则转到步骤203。
步骤203,分析数据段pi相对于外部基准数据段ri-1的外部相容性,得到数据段pi的外部相容性分析结果。如果数据段pi的外部相容性分析结果为相等情况(即E-case)或者不确定情况(即U-case),则转到步骤204;否则,如果数据段pi的外部相容性分析结果为互补情况(即C-case),则转到步骤205;否则,如果数据段pi的外部相容性分析结果为无外部相容性(即N-case),则转到步骤206。
步骤204,根据pi的外部相容性分析结果生成外部基准数据段ri,令ri为pi与ri-1做“求交”操作的结果,即ri=pi∩ri-1如果ri与ri-1不相等,即ri≠ri-1,则令j=i并转到步骤207;否则转到步骤202。
步骤205,根据pi的外部相容性分析结果生成外部基准数据段ri,令ri为pi做“求反”操作的结果与ri-1做“求交”操作的结果,即ri=(!pi)∩ri-1。如果ri与ri-1不相等,即ri≠ri-1,则更新ri新的值为对其做“求反”操作的结果,即ri=(!ri),并令j=i并转到步骤207;否则,更新ri新的值为对其做“求反”操作的结果,即ri=(!ri),转到步骤202。
步骤206,根据pi的外部相容性分析结果生成外部基准数据段ri,令ri为pi与ri-1做“异或”操作的结果,即转到步骤202。
步骤207,如果j等于0,即j=0,则令p0等于r0,即p0=r0,转到步骤202;否则,如果pj的外部相容性分析结果为相等情况(即E-case),则转到步骤208;否则,如果pj的外部相容性分析结果为互补情况(即C-case),则转到步骤209;否则,如果pj的外部相容性分析结果为无外部相容性(即N-case),则转到步骤210。
步骤208,回溯赋值令pj等于rj,即pj=rj。如果rj-1不等于rj,即rj-1≠rj,则令rj-1=rj,j=j-1,转到步骤207;否则,转到步骤202。
步骤209,回溯赋值令pj等于rj,即pj=rj。如果rj-1不等于rj做“求反”操作的结果,即rj-1≠(!rj),则令rj-1=(!rj),j=j-1,转到步骤207;否则,转到步骤202。
步骤210,设定一个临时变量tmp_rj-1,令tmp_rj-1=rj-1。对pj和tmp_rj-1中的无关位进行赋值以满足pj与t mp_rj-1做“异或”操作的结果等于rj,即如果tmp_rj-1不等于rj-1的值,即tmp_rj-1≠rj-1,则令rj-1=tmp_rj-1,j=j-1,转到步骤207;否则,转到步骤202。
在步骤300,对在步骤200中外部相容性分析结果为无外部相容性的数据段(即“外部相容性情况为N-case”的数据段)进行内部相容性分析,得到所述数据段的内部编码类型并生成对应的内部基准数据段。
首先定义数据段内部编码类型(假设该数据段为q,且长度为2n位)。如果存在一个长度为2u位的数据段t(其中u为小于n的非负整数),通过对数据段q中的无关位进行适当的赋值,能够将数据段q表示为该数据段t重复m次的形式(其中m=2n-u),即则q的内部编码类型为“+m类型”。如果存在一个长度为2u位的数据段t(其中u为小于n的非负整数),通过对数据段q中的无关位进行适当的赋值,能够将数据段q表示为该数据段t重复一次与它的“求反”结果重复m-1次相组合的形式(其中m=2n-u),即(其中v为对t做“求反”操作的结果,即v=!t),则q的内部编码类型为“-m类型”。如果遍历m从1到2n的值,发现q的内部编码类型都既不是“+m类型”也不是“-m类型”,则q的内部编码类型为“0类型”。如果q的内部编码类型既可以是“m1类型”也可以是“m2类型”(其中m1和m2均为整数,且m1的绝对值大于或等于m2的绝对值),则规定q的内部编码类型是“m1类型”。
以下针对外部相容性分析结果为无外部相容性的数据段(即外部相容性情况为N-case的数据段)内部相容性分析,内部编码类型判断和对应的内部基准数据段生成的过程进行详细阐述,如图3所示,其过程如下:(假设当前的分析对象为数据段q)
步骤301,取自然数m=2n。
步骤302,如果m=1则判断该数据段内部编码类型为“0类型”,生成内部基准数据段w为w=q,结束;否则转到步骤303。
步骤303,将q划分为m个子数据段,设为q0,q1,q2,…qm-1,并将第一个子数据段q0设为内部基准数据段,即w=q0。令j=1。相对于内部基准数据段w,对q1做内部相容性分析,如果分析结果为相等情况(即E-case),则转到步骤304;否则,如果分析结果为互补情况(即C-case),则转到步骤305;否则,如果分析结果为不确定情况(即U-case),则转到步骤306;否则,如果分析结果为无内部相容性(即N-case),则令m=m/2,转到步骤302。
解释:当前分析一个数据段内部的子数据段的相容性情况,为了与步骤200中的外部相容性分析加以区别,称这种相容性分析为内部相容性分析,基准数据段称作内部基准数据段。
步骤304,更新内部基准数据段,令w=qj ∩w,j=j+1。如果j≥m则判断该数据段的内部编码类型为“+m类型”,结束;否则,如果qj相对于内部基准数据段w的内部相容性分析结果为不确定情况(即U-case)或者相等情况(即E-case),则重新执行步骤304;否则,令m=m/2,转到步骤302。
步骤305,更新内部基准数据段,令w=(!qj)∩w,j=j+1。如果j≥m则判断该数据段的内部编码类型为“-m类型”,结束;否则,如果qj相对于内部基准数据段w的内容相容性分析结果为不确定情况(即U-case)互补情况(即C-case),则重新执行步骤305;否则,令m=m/2,转到步骤302。
步骤306,更新内部基准数据段,令w=qj ∩w,j=j+1。如果j≥m则判断该数据段的内部编码类型为“+m类型”,结束;否则,如果qj相对于内部基准数据段w的内部相容性分析结果为不确定情况(即U-case)或者相等情况(即E-case),则重新执行步骤306;否则,令j=1,转到步骤307。
步骤307,更新内部基准数据段,令w=(!qj)∩w,j=j+1。如果j≥m则判断该数据段的内部编码类型为“-m类型”,结束;否则,如果qj相对于内部基准数据段w的内容相容性分析结果为不确定情况(即U-case)或者互补情况(即C-case),则重新执行步骤307;否则,令m=m/2,转到步骤302。
在步骤400,根据编码规则以及在步骤200中得到的数据段的外部相容性情况和数据段回溯赋值结果,或者根据编码规则,在步骤200中得到的数据段的外部相容性情况和数据段回溯赋值结果,以及在步骤300中得到无外部相容性的数据段的内部编码类型及其对应的内部基准数据段,对所有的数据段进行编码。其编码方法为:(假设当前的分析对象为数据段p,且数据段长度为2n)
如果数据段p的外部相容性分析结果为相等情况或不确定情况,则编码为“0”;
如果数据段p的外部相容性分析结果为互补情况,则编码为“10”;
如果数据段p的外部相容性分析结果为无外部相容性,则编码为“11+pattern”,其中“pattern”的码字构成方式如下所述:
如果p的内部编码类型是“0类型”,则其码字由前面的P位的“基准数据段游程(其值为0)”以及后面的2n位的“内部基准数据段”组成,共(P+2n)位。其中(其中[x]表示不超过x的最大整数);
如果p的内部编码类型是“+m类型”,则其码字由前面的P位的“基准数据段游程(其值为)”、中间的2n/m位的“内部基准数据段”以及尾部的1个符号位“1”组成,共(P+2n/m+1)比特。其中(其中[x]表示不超过x的最大整数);
如果p的内部编码类型是“-m类型”,则其码字由前面的P位的“基准数据段游程(其值为)”、中间的2n/m位的“内部基准数据段”以及尾部的1个符号位“0”组成,共(P+2n/m+1)比特。其中(其中[x]表示不超过x的最大整数)。
表1以数据段长度为24=16位的情况为例,给出了各种内部编码类型下所述“pattern”部分的码字构成。
表1
专业人员应该还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (3)
1.一种测试数据编码压缩方法,其特征在于,所述方法包括:
以2的正整数次方L为数据段长度对原始测试数据进行分段,如果最后一个数据段长度不足L位,则在其尾部填充无关位以补足剩余位数,得到若干数据段;
分别对所述若干数据段进行外部相容性分析,并根据所述外部相容性分析结果分别对数据段中的无关位进行回溯赋值;
对无外部相容性的数据段进行内部相容性分析,得到所述数据段的内部编码类型并生成对应的内部基准数据段;
根据编码规则和所述外部相容性分析结果或根据编码规则、所述外部相容性分析结果、内部编码类型和内部基准数据段得到数据段的编码码字;
如果所述数据段的外部相容性分析结果为相等情况或不确定情况,则编码为“0”;如果所述数据段的外部相容性分析结果为互补情况,则编码为“10”;如果所述数据段的外部相容性分析结果为无外部相容性,则编码为“11+pattern”;
所述编码为“11+pattern”中的“pattern”的码字由所述数据段对应的内部基准数据段游程和内部基准数据段组成,或者由内部基准数据段游程、内部基准数据段和符号位组成,
如果数据段的内部编码类型是“0类型”,则其码字由所述数据段对应的“内部基准数据段游程”以及所述“内部基准数据段”组成,共(P+2n)比特,其中n为所选择的数据段长度以2为底的对数,
如果数据段的内部编码类型是“+m类型”,则其码字由所述数据段对应的“基准数据段游程、所述“内部基准数据段”以及1个符号位“1”组成,共(P+2n/m+1)比特,其中n为所选择的数据段长度以2为底的对数,m为小于或等于数据段长度的一个2的正整数次幂,
如果数据段的内部编码类型是“-m类型”,则其码字由所述数据段对应的“基准数据段游程”、所述“内部基准数据段”以及1个符号位“0”组成,共(P+2n/m+1)比特,其中n为所选择的数据段长度以2为底的对数,m为小于或等于数据段长度的一个2的正整数次幂,
2.根据权利要求1所述的方法,其特征在于,所述相容性分析方法为:对某测试数据段a相对于与其等长度的基准数据段b进行相容性分析,即为对a和b进行异或操作,如果得到的结果中每个数据位均为无关位,则定义a相对于b的相容性分析结果为不确定情况,称为U-case;否则,如果其中每个数据位不是无关位就是0,则定义a相对于b的相容性分析结果为相等情况,称为E-case;否则,如果其中每个数据位不是1就是无关位,则定义a相对于b的相容性分析结果为互补情况,称为C-case;否则,如果其中的数据位既有0也有1,则定义a相对于b的相容性分析结果无相容性,称为N-case。
3.根据权利要求1所述的方法,其特征在于,所述数据段的内部编码类型为“0”类型、“+m”类型和“-m类型”中的一种,其中m为小于或等于数据段长度的一个2的正整数次幂。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210040205.3A CN102592682B (zh) | 2012-02-20 | 2012-02-20 | 一种测试数据编码压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210040205.3A CN102592682B (zh) | 2012-02-20 | 2012-02-20 | 一种测试数据编码压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102592682A CN102592682A (zh) | 2012-07-18 |
CN102592682B true CN102592682B (zh) | 2014-09-10 |
Family
ID=46481190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210040205.3A Expired - Fee Related CN102592682B (zh) | 2012-02-20 | 2012-02-20 | 一种测试数据编码压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102592682B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102708929B (zh) * | 2012-05-28 | 2014-12-31 | 中国科学院声学研究所 | 一种扫描切片测试数据编码方法及装置 |
CN104207798B (zh) * | 2013-05-31 | 2017-12-22 | 上海联影医疗科技有限公司 | 计算机断层图像的重建方法 |
EP3376393B1 (en) * | 2015-12-08 | 2021-02-17 | Huawei Technologies Co., Ltd. | Data storage method and apparatus |
CN107622781B (zh) * | 2017-10-12 | 2020-05-19 | 华中科技大学 | 一种提升三层忆阻器写性能的编解码方法 |
CN109412605B (zh) * | 2018-11-05 | 2022-06-21 | 安庆师范大学 | 基于fdr的最大相容块的向量压缩方法、装置及系统 |
CN116541828B (zh) * | 2023-07-03 | 2023-09-22 | 北京双鑫汇在线科技有限公司 | 一种服务信息数据的智能管理方法 |
CN117394868B (zh) * | 2023-12-11 | 2024-04-09 | 深圳鲲云信息科技有限公司 | 数据处理方法和数据处理装置 |
-
2012
- 2012-02-20 CN CN201210040205.3A patent/CN102592682B/zh not_active Expired - Fee Related
Non-Patent Citations (6)
Title |
---|
2n-Pattern Run Length for Test Data Compression;Cheng-Ho Chang et al.;《Computer Symposium (ICS), 2010 International》;20101231;第2010卷;562-567 * |
A Novel-ploiting Strategy for Improving Performance of Test Data Compression;Maoxiang Yi et al.;《IEEE Transactions on Very Large Scale Integration(VLSI) Systems》;20100228;第18卷(第2期);324-329 * |
Cheng-Ho Chang et al..2n-Pattern Run Length for Test Data Compression.《Computer Symposium (ICS), 2010 International》.2010,第2010卷562-567. |
Maoxiang Yi et al..A Novel-ploiting Strategy for Improving Performance of Test Data Compression.《IEEE Transactions on Very Large Scale Integration(VLSI) Systems》.2010,第18卷(第2期),324-329. |
应用混合游程编码的SOC测试数据压缩方法;方建平 等;《电子学报》;20051130;第33卷(第11期);1973-1977 * |
方建平 等.应用混合游程编码的SOC测试数据压缩方法.《电子学报》.2005,第33卷(第11期),P1973-1977. |
Also Published As
Publication number | Publication date |
---|---|
CN102592682A (zh) | 2012-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102592682B (zh) | 一种测试数据编码压缩方法 | |
CN102353894B (zh) | 基于参考向量和位掩码的soc的测试方法 | |
US20130321182A1 (en) | Compressing and decompressing signal data | |
CN104038232A (zh) | 基于二次异或运算的测试数据压缩与解压缩方法 | |
JP7030131B2 (ja) | データ処理方法およびデバイス | |
US7548175B2 (en) | Encoding apparatus, decoding apparatus, encoding method, computer readable medium storing program thereof, and computer data signal | |
CN103746706B (zh) | 基于双游程交替编码的测试数据压缩与解压缩方法 | |
CN107251438B (zh) | 数据压缩装置及方法、数据解压缩装置及方法和记录介质 | |
CN104240747A (zh) | 一种多媒体数据获取的方法及装置 | |
CN104412512B (zh) | 编码装置、解码装置、编码方法以及解码方法 | |
CN103973310A (zh) | 一种基于异或逻辑运算折半划分的测试数据压缩方法 | |
Yuan et al. | Test data compression for system-on-a-chip using count compatible pattern run-length coding | |
CN106936541A (zh) | Rs编码加字节交织方法及系统 | |
CN104077272A (zh) | 一种字典压缩的方法和装置 | |
Mehta et al. | Run‐Length‐Based Test Data Compression Techniques: How Far from Entropy and Power Bounds?—A Survey | |
CN103746704A (zh) | 基于双游程交替编码的芯片测试数据传输方法 | |
CN112449191A (zh) | 压缩多个图像的方法、解压缩图像的方法和装置 | |
CN109412605B (zh) | 基于fdr的最大相容块的向量压缩方法、装置及系统 | |
US20130222159A1 (en) | Entropy method of binary-ternary lossless data coding | |
CN106877874A (zh) | 一种压缩编码方法 | |
CN109116211B (zh) | 一种测试激励分段及编码方法 | |
Lim et al. | Broadcast scan compression based on deterministic pattern generation algorithm | |
CN110865299B (zh) | 一种基于前向相容的折叠集分层压缩方法及装置 | |
Hameed et al. | A new lossless method of Huffman coding for text data compression and decompression process with FPGA implementation | |
Manimegalai | Efficient test vector volume reduction based on equal run length coding technique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140910 Termination date: 20200220 |
|
CF01 | Termination of patent right due to non-payment of annual fee |