[发明专利]基于间隔划分的测试数据压缩与解压缩方法有效
| 申请号： | 201810064418.7 | 申请日： | 2018-01-23 |
| 公开（公告）号： | CN108259043B | 公开（公告）日： | 2019-10-18 |
| 发明（设计）人： | 程一飞;李莉;詹文法 | 申请（专利权）人： | 程一飞 |
| 主分类号： | H03M7/46 | 分类号： | H03M7/46 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 246000 安徽省安庆市宜秀区*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于间隔划分的测试数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后间隔提取划分中的数位，最后依据间隔序列的长度计算出其对应编码。由于仅对从划分中提取出来的间隔序列进行编码，间隔划分长度比原划分的长度短，所以间隔划分对应的编码比原划分对应编码短；另外原始划分的最短长度为2，新划分最短长度为1，因此不存在长度为0的新划分。编码时依据间隔划分的长计算并构造一种新的编码，能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，不需要对原始测试数据进行差分操作，采用新的编码方式能使解压电路硬件开销更小。 | ||
| 搜索关键词： | 测试数据压缩 间隔序列 硬件开销 解压缩 游程 原始测试数据 测试数据集 解压缩电路 编码方式 测试数据 长度计算 解压电路 长度比 压缩率 | ||
【主权项】：
1.一种基于间隔划分的测试数据压缩与解压缩方法，包括以下步骤：压缩步骤：（1）依次按位读取二进制原始数据，得到一个0游程或1游程；记录该游程类型，同时将该游程记为一个划分；（2）若步骤（1）所得划分的长度为奇数，则将所得划分的左边第1位去掉，得到间隔划分基础码；若步骤（1）所得划分的长度为偶数，则将该划分记为间隔划分基础码；同时将步骤（1）所得划分长度的奇偶性记为奇偶标志，奇偶标志用1位表示，该位为1表示划分长度为奇数，该位为0表示划分长度为偶数；（3）对步骤（2）所得间隔划分基础码，从第1位开始，每隔1位取1位组成间隔划分码，并将该间隔划分码的长度记为十进制数L；（4）计算最终编码；（4.1）将步骤（3）所得十进制数L加1；（4.2）将步骤（4.1）所得结果转换成其对应的二进制形式代码串；（4.3）去除步骤（4.2）所得二进制形式代码串的最左位得到代码串；（4.4）计算步骤（4.3）所得结果之长度为十进制数G；（4.5）若步骤（1）所得游程类型为0游程，则生成由G个0和1个1组成的分隔符串；若步骤（1）所得游程类型为1游程，则生成由G个1和1个0组成的分隔符串；（4.6）将步骤（2）所得奇偶标志位作为最终编码的第一位，再将步骤（4.5）所得分隔符串和步骤（4.3）所得代码串逐位交替组建最终编码，步骤（4.5）所得分隔符串的各位依次放在最终编码的偶数位，步骤（4.3）所得代码串的各位依次放在最终编码的奇数位；本步骤中，所述最终编码的位数从左到右计算；（5）重复步骤（1）至步骤（4），所得最终编码序列即为压缩后的数据；（6）读入步骤（5）所得压缩数据后进行解压缩。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于程一飞，未经程一飞许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810064418.7/，转载请声明来源钻瓜专利网。
- 同类专利
- 基于间隔划分的测试数据压缩与解压缩方法-201810064418.7
- 程一飞;李莉;詹文法 - 程一飞
- 2018-01-23 - 2019-10-18 - H03M7/46
- 本发明提出了一种基于间隔划分的测试数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后间隔提取划分中的数位，最后依据间隔序列的长度计算出其对应编码。由于仅对从划分中提取出来的间隔序列进行编码，间隔划分长度比原划分的长度短，所以间隔划分对应的编码比原划分对应编码短；另外原始划分的最短长度为2，新划分最短长度为1，因此不存在长度为0的新划分。编码时依据间隔划分的长计算并构造一种新的编码，能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，不需要对原始测试数据进行差分操作，采用新的编码方式能使解压电路硬件开销更小。
- 具有非循序输入的游程长度编码-201510089942.6
- 伊戈尔.冠金切夫 - 三星显示有限公司
- 2015-02-27 - 2019-08-23 - H03M7/46
- 一种用于更新游程长度编码(RLE)流的方法包括：接收要在插入位置处插入到RLE流中的具有插入值的元素，插入值具有多个值之一，RLE流具有布置成游程的元素，并且每个元素具有值之一；识别包含插入位置的游程；确定插入值是否与插入位置处的元素的值相同；当插入值不同于插入位置处的元素的值时：确定插入位置是否与游程之中的一个或多个匹配游程邻接，匹配游程的每个元素具有与插入值相同的值；以及当插入位置与匹配游程中的仅一个邻接时，延长匹配游程之一。
- 编码器、解码器及其运行方法-201480051119.X
- 奥西·卡雷沃;托马斯·卡开宁 - 古如罗技微系统公司
- 2014-07-17 - 2019-07-02 - H03M7/46
- 一种对数据(D1)进行编码以生成相应的编码数据(E2)的方法，包括：(a)分析要被编码的数据(D1)，确定要被编码的数据(D1)中的一个或多个结构特征；(b)把要被编码的数据(D1)作为取决于一个或多个结构特征的一个或多个部分进行编码，选择有效地对一个或多个部分进行编码的一个或多个方法，其中，一个或多个方法包括至少一个外插值编码方法；(c)通过把生成自一个或多个部分的数据进行组合，生成编码数据(E2)，其中，编码数据(E2)包括指示被采用来根据相关参数对一个或多个部分进行编码的方法的信息。一种对编码数据(E2)进行解码以生成相应的解码数据(D3)的方法，包括：(a)处理编码数据(E2)，从中提取对应于一个或多个部分的数据，其中，被提取的编码数据(E2)包括指示被采用来根据相关参数对一个或多个部分进行编码的方法的信息；(b)对一个或多个部分进行解码，其中的解码包括，选择由所述的相关参数确定的一个或多个方法，所述的一个或多个方法包括至少一个外插值解码方法；(c)对来自解码的一个或多个部分的数据进行组合，生成解码数据(D3)。上述方法适用于编码器(20)、解码器(30)和编解码器(10)之中。
- 数据编码器、数据解码器及编解码方法-201480024776.5
- 奥西·卡雷沃;托马斯·卡开宁 - 古如罗技微系统公司
- 2014-03-01 - 2018-09-25 - H03M7/46
- 一种编码器，用于对输入数据(D1)进行编码以生成相应的编码输出数据(D2)，编码器包括数据处理装置，用于生成输入数据(D1)的行程长度编码(RLE)的呈现，编码器把行程长度编码(RLE)呈现分割成多个部分(A，B)，其中至少一个部分关联于原始符号，且至少另一个部分关联于计数器，所述计数器代表原始符号的出现；编码器(10)可操作用于对多个部分(A，B)分别单独地进行编码，以生成编码输出数据(D2)。本发明还提供了与此相应的解码器、以及编解码器。
- 基于分隔符的测试数据压缩与解压缩方法-201810065256.9
- 程一飞;李莉;詹文法 - 程一飞
- 2018-01-23 - 2018-09-21 - H03M7/46
- 本发明提出了一种基于分隔符的测试数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后计算划分的长度，最后依据划分的长度基于分隔符方法计算出其对应编码。由于编码时同时考虑0游程和1游程，因此划分的最短长度为2。编码时依据划分的长度计算并构造一种新的编码，能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，不需要对原始测试数据进行差分操作，采用新的编码方式能使解压电路硬件开销更小。
- FASTQ格式文件无损压缩的方法-201710761520.8
- 袁晓辉 - 武汉古奥基因科技有限公司
- 2017-08-30 - 2018-01-09 - H03M7/46
- 本发明属于生物信息领域，涉及一种DNA测序数据的标准存储方式FASTQ格式文件无损压缩的方法。首先，将原FASTQ文件按序列进行提取，第三行丢弃。然后，将提取的序列按照行重新生成新的文件，分别为保存第一行的序列标志文件、保存第二行的序列数据文件和保存第四行的质量评分文件。其次，对第二步生成的三个文件分别利用进行压缩处理对序列数据文件进行压缩、对质量评分文件进行压缩、将序列标志文件进行处理之后再进行压缩。最后，对第三步生成的压缩文件，用tar将其压缩为一个文件，并且删除中间过程文件。通过本发明方法可以对下一代测序技术产生的海量DNA测序数据进行经济性存储和快速传输。
- PMI选择-201480081226.7
- 杨维东;王笑一;J·K·王 - 诺基亚通信公司
- 2014-08-14 - 2017-08-01 - H03M7/46
- 公开了一种用于选择优化重传的预编码矩阵指标的方法。所述方法包括在无线网络中，初始地、在初始秩的情况下，在两个码字上由基站引起到至少一个用户装备的传送。当基站接收到否定确认以致至少一个码字曾未被成功解码时，则判定使用针对重传的后续秩来进行重传，其中后续秩低于初始秩。选择用于后续秩重传的预编码矩阵指标，并且让在后续秩的情况下的重传在先前曾未被成功解码的所述至少一个码字上发生。还公开了设备、程序产品和软件。
- 一种无损自适应数据压缩和解压缩的系统-201710059200.8
- 张钧;高庄;徐步青 - 武汉市瑞达源科技有限公司
- 2017-01-24 - 2017-07-14 - H03M7/46
- 本发明公开了一种无损自适应数据压缩和解压缩的系统，所述系统包括指示数据值频率的频率表；识别频率表中一组数值的方法；根据压缩频率表中的频率，为所识别集合中的每个数据值生成基于频率的编码；从分组中检索数据值的方法；当检索到的数据值在所识别的集合中时，输出所生成的基于频率的编码用于检索数据值的方法，或者当检索到的数据值不在所识别的集合中时，以不基于频率编码的格式输出检索的数据值；将输出产生的编码和输出数据值存储为压缩数据值分组的方法；以及根据多个分组中一个分组数据值的频率，更新频率表的方法。
- 基于SerDes技术串行通信系统的编解码方法及装置-201610961572.5
- 徐小明;康婕;赵羽;项圣文 - 深圳国人通信股份有限公司
- 2016-11-04 - 2017-02-15 - H03M7/46
- 本发明提供一种基于SerDes技术串行通信系统中的编解码方法及装置，该方法包括编码步骤将18位的普通数据分为两个9位的两个原始数据；将两个原始数据分别作为两个编码查找表的初始地址N并转化为2*N+0和2*N+1作为编码查找表的输入地址；根据输入地址输出包含不平衡度信息的第一码字与第二码字；第一码字中“1”的个数大于或等于“0”的个数，第二码字中“0”的个数大于或等于“1”的个数；根据当前码流的运行极性差异值输出选择指示信号；根据选择指示信号在每个查找表输出的第一码字与第二码字中选择一个码字组成下一输出码字。该方案的译码过程是编码的逆过程，实现方法与编码过程类似。本发明在达到输出码流的直流平衡的目标的同时提高传输性能。
- 基于提升的高效DWT编码方法及编码器-201210507063.7
- 张为;姜喆;刘艳艳;高志宇 - 天津大学
- 2012-11-29 - 2013-04-24 - H03M7/46
- 本发明涉及图像编译码领域。为提供一种具有较高的编码效率，可以满足高速编码的应用需要的编码器，本发明采取的技术方案是，基于提升的高效DWT编码器，结构为：列编码单元，用于2-D DWT中的列滤波部分；行编码单元，用于2-D DWT中的行滤波部分；转置缓存单元，用于缓存行列滤波器间的数据，并调整数据流结构；数据进入列编码单元进行列变换，数据进入行编码单元开始行变换，行滤波输出的数据经过增益计算后形成LL、LH、HL、HH 4个子带信号，将4个子代分量进行重排后即可完成一级2-D DWT的分解过程。本发明主要应用于图像图像编译码。
- ATSC系统RS编码中常系数矩阵的生成装置和方法-201310017986.9
- 张鹏;万欣;刘晋;林子良;刘蕾 - 苏州威士达信息科技有限公司
- 2013-01-18 - 2013-04-03 - H03M7/46
- 本发明提供了一种ATSC系统RS编码中常系数矩阵的生成方案，其特征在于，所述常系数矩阵的生成装置主要由控制器、域元素二进制表示查找表、基转换矩阵存储器、逆基转换矩阵存储器、乘法运算单元、存储单元六部分组成。本发明去掉了构造乘数矩阵涉及的1120次乘法和980次加法，对于每个生成多项式系数而言，只需从域元素二进制表示查找表中取出相应的连续8个域元素的二进制表示即可构造其乘数矩阵，进而生成其常系数矩阵。本发明计算量低，易于实现，能明显提高常系数矩阵的生成速度。
- X-BIT压缩编码算法-201210404833.5
- 刘有志;唐新华;罗文理;李志金;谌志东;刘克勤 - 湖南大唐先一科技有限公司
- 2012-10-23 - 2013-01-30 - H03M7/46
- 本发明涉及数据压缩领域，公开了一种X-BIT压缩编码算法，具体压缩过程如下，首先数据准备并转换，然后对数据依次进行时间差分、值排序、计算序号最大位数、生成序号压缩流、生成状态压缩流、生成时差压缩流、生成差值压缩流，最后将之前各个步骤输出的结果组合成一个字节流，即是压缩结果。与现有技术相比，本发明的有益效果是：1、压缩率高；2、数据无失真；3、解压效率高。
- 在DCT系数编码模式之间切换-200980154196.7
- A·阿拉皮罗;J·莱尼玛;K·雨居尔 - 诺基亚公司
- 2009-11-23 - 2011-12-07 - H03M7/46
- 提供一种用于在视频编码中对量化变换系数块进行熵编码时提高效率的系统和方法。在两个单独编码模式(即游程模式到级别模式编码模式)中对量化系数进行编码。提供用于在这两个模式之间进行切换的“规则”，并且通过允许熵编码器基于上下文信息、规则自适应地判定何时在两个编码模式之间进行切换和/或通过用信令显式发送切换位置(例如，它是否应当切换编码模式)来实现各种实施方式。
- 游程编解码方法及装置-201110032141.8
- 张环蚀 - 张环蚀
- 2011-01-28 - 2011-09-14 - H03M7/46
- 本发明提供了一种游程编解码方法及装置。该游程编码方法包括有选择替换编码步骤：步骤1：获取第一字符串；步骤2：按照约定码读取第一字符串的数据，将第一字符串中第一规定值和第二规定值之间的第一类码和第二类码执行相互替换操作，并将第二规定值替换为第一规定值，得到第二字符串；步骤3：输出第二字符串。通过有选择地对数据中两种不同的码进行相互替换，实现游程被编码为另一种游程，根据比特数不同的码进行相互替换将数据压缩，并执行多次替换操作，从而提高数据压缩过程中的压缩比。
- 一种码率为1的游长受限调制编码方法-200910085228.4
- 倪屹;裴京;潘龙法;徐海峥;陆达;刘海龙;刘相伟 - 清华大学
- 2009-06-04 - 2010-12-08 - H03M7/46
- 本发明公开了一种码率为1的游长受限调制编码方法，所述方法包括以下步骤：A、从用户数据得到数据源字；B、按照调制码表的对应关系，将所述数据源字转换为信道位码字。本发明在与普通光盘存储系统具有良好的系统兼容性的情况下，能够提高光盘的存储容量。
- 低功耗SOC测试数据压缩编码方法-201010023073.4
- 叶波 - 上海电力学院
- 2010-01-21 - 2010-08-18 - H03M7/46
- 本发明涉及一种低功耗SOC测试数据压缩编码方法，根据测试数据类型将原始测试数据分为以连续数据“1”后“0”结尾的“1”串，或以连续数据“0”后“1”结尾的“0”串，交替对“0”串和“1”串进行编码，仅在出现连续的“0”串或“1”串时，在连续出现的“0”串或“1”串之间插入一个额外的分隔码“10”，对每串数据进行压缩编码，编码后的每个码字，都比FDR编码或基于FDR编码改进的其他编码方法产生的码字少一个比特，极大地提高了测试数据的压缩效率，对于减少测试时间、降低测试功耗有重要的意义。
- 一种具有相同游程长度的测试数据压缩编码、解码方法及专用解码单元-200910116595.6
- 陈向前 - 陈向前
- 2009-04-21 - 2009-12-16 - H03M7/46
- 本发明涉及一种大规模集成电路测试数据压缩编码、解码方法及专用解码单元，属于集成电路测试技术领域。为了降低测试数据的存储容量，缩短测试应用时间，本发明公开了一种大规模集成电路测试数据压缩的编码方法，通过存储程序的计算机执行如下步骤：首先以位串为基本单元，对0和1两种类型的游程进行统计，将测试数据分割开来，统计位串的长度，再利用二种不同类型的编码方式对位串长度进行编码，使编码方式既考虑到变长码使用短的代码字来代替长的原始位串，又考虑游程之间的相关性，对于具有相同游程长度的连续游程的后续游程可以进一步用短的代码字来表示，实现数据的压缩；解码的方法是利用针对本压缩方法制作的解码单元来进行解压缩的。
- 运行长度有限码的编码解码方法及相关装置-200410092360.5
- 刘碧海 - 联发科技股份有限公司
- 2004-11-09 - 2005-06-15 - H03M7/46
- 本发明公开一种编码器及解码器，用来将一二进制原始信号中的一数据位流编码成为一二进制通道信号中的一数据位流，或是进行反向的解码工作。在本发明中，使用了一转换表，用来将多个m位原始字转换成多个字码，该多个字码具有可变的代码长度、基本的代码长度为n位、代码总长度则为n*i位，其中i为一正整数。该转换表在转换的过程中，将该多个m位原始字中的同位性保留于该多个字码中，并对该多个字码中每一个起始位位置所对应到的字码特性进行限制。
- 专利分类
