一种数据解压缩方法及装置制造方法及图纸

本发明专利技术为一种数据解压缩方法及装置，该装置包括：压缩数据接收单元，用于接收由原始数据压缩而成的压缩数据流，压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：至少一个字节的用于指示压缩重复数据字的转换数据，转换数据未出现在原始数据中；解压缩单元，用于加载转换数据到转换数据寄存器，将转换数据寄存器中的一个字节的转换数据和数据单元组中一个字节的数据送入比较器进行比较，得到解压缩的重复数据字或未压缩的数据字；数据接收寄存单元，用于存储解压缩单元得到的解压缩的重复数据字和/或未压缩数据字。

Data decompression method and device

This invention is a device data decompression method, the device comprises a receiving unit for receiving the compressed data, from the original data compression and the compressed data stream, data compression unit data stream has a series of variable number, each data unit group includes: converting data for at least one byte instruction word repeated data compression the converted data does not appear in the original data; the decompression unit for loading data conversion to convert data register, a byte of data conversion and data unit converts a byte of data registers in the data sent to the comparator compares, repeated data word decompression or uncompressed data word data; receive register unit, for repeated data words decompression decompression unit of storage and / or uncompressed data word.

【技术实现步骤摘要】

本专利技术涉及数据压缩及解压缩技术，特别涉及现场可编程门阵列（FPGA）等芯片的数据解压缩技术，具体地讲是一种数据解压缩方法及装置。
技术介绍
FPGA是一种可以在上电之后，再把需要的控制程序进行输入的芯片。因此，FPGA不是固定的电路，而是一种可以视需要而改变功能的芯片，FPGA的功能可以随着输入的数据而改变。编程引擎负责把决定FPGA功能的数据编入FPGA，并对这些决定FPGA功能的数据进行解压缩处理。因为这些输入FPGA的数据中经常有同样地值出现很多次的情况，所以在输入FPGA之前，有必要把这些数据进行压缩，以减少所需的总数据，从而减少对储存芯片的要求，并能够缩短编程的时间。美国专利US7589648公开了一种数据解压缩方案，该数据解压缩方案的压缩运算法则是，浏览所需原始数据之后，把其中的8个字节作为一个单元组，在一个单元组中将“00”字节转换成一个比特“0”，并将不是“00”的字节转换成一个比特“1”，每8个字节的数据之前要先产生一个字节的指示数据，即上面所述的比特“0”和比特“1”构成的指示数据字节，之后再跟上不是“00”的字节，它们的顺序是跟着原始数据的顺序。例如：原始数据是AB00001200340000，由此压缩运算法则可以转换成‘10010100’AB1234。单引号‘’所示部分为一个字节的指示数据，之后再跟上不是“00”的字节，它们的顺序是跟着原始数据的顺序。该压缩算法可以使1个字节“00”变成1个比特，所以就省下了7个比特，但是，不是“00”的字节部分就要多了1个比特来代表，所以解压缩电路就要知道“00”的字节要出现在8个字节的哪一个位置，根据指示字节来转换，同时也要知道所接收的字节是数据还是指示字节。该压缩算法需要产生1个额外的指示字节，而且它还需要知道不是“00”的字节的排列位置。
技术实现思路
本专利技术实施例提供了一种数据解压缩方法及装置，以解决在不需要额外的指示字节的情况下，实现数据压缩之后的解压缩问题。本专利技术的目的之一是，提供一种数据解压缩方法，该方法包括：接收由原始数据压缩而成的压缩数据流，压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：至少一个字节的用于指示压缩重复数据的转换数据，转换数据未出现在原始数据中；加载转换数据到转换数据寄存器，将转换数据寄存器中的一个字节的转换数据和数据单元组中一个字节的数据送入比较器进行比较，得到解压缩的重复数据或未压缩的数据；将得到的解压缩的重复数据和/或未压缩的数据插入到解压数据单元组中。本专利技术的目的之一是，提供一种数据解压缩装置，该装置包括：压缩数据接收单元，用于接收由原始数据压缩而成的压缩数据流，压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：至少一个字节的用于指示压缩重复数据字的转换数据，转换数据未出现在原始数据中；解压缩单元，用于加载转换数据到转换数据寄存器，将转换数据寄存器中的一个字节的转换数据和数据单元组中一个字节的数据送入比较器进行比较，得到解压缩的重复数据字或未压缩的数据字；数据接收寄存单元，用于存储解压缩单元得到的解压缩的重复数据字和/或未压缩数据字。本专利技术的目的之一是，提供一种数据解压缩方法，该方法包括：接收由原始数据压缩而成的压缩数据流，压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：多个字节的用于指示对应的压缩重复数据的转换数据和未压缩数据，每个转换数据均未出现在原始数据中，且每个转换数据所指示的重复数据互不相同；加载多个字节的转换数据到转换数据寄存器，将转换数据寄存器中的一个字节的转换数据和数据单元组中一个字节的数据送入比较器进行比较，得到解压缩的重复数据或未压缩的数据；将得到的解压缩的重复数据和/或未压缩的数据插入到解压数据单元组中。本专利技术的目的之一是，提供一种数据解压缩装置，该装置包括：压缩数据接收单元，用于接收由原始数据压缩而成的压缩数据流，压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：多个字节的用于指示对应的压缩重复数据的转换数据和未压缩数据，每个转换数据均未出现在原始数据中，且每个转换数据所指示的重复数据互不相同；转换数据寄存器，用于存储多个字节的转换数据；比较器，用于将转换数据寄存器中的一个字节的转换数据和数据单元组中一个字节的数据进行比较，得到解压缩的重复数据或未压缩的数据；解压数据寄存器，用于存储比较器得到的解压缩的重复数据和/或未压缩的数据。本专利技术的有益效果在于：在不需要额外的指示字节的情况下，实现数据压缩之后的解压缩处理。并且加速对所要压缩的原始数据字节来做更有效的解压缩处理，以达成用更少的数据，实现简单有效的解压缩的运算。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例的数据解压缩方法流程图；图2为本专利技术实施例的数据解压缩装置的结构框图；图3为本专利技术实施例的具有多个转换数据的数据解压缩方法流程图；图4为本专利技术实施例的数据解压缩装置电路原理图；图5为本专利技术实施例的压缩数据为“AA”时8个字节的“00”一次性写入8字节数据单元组的指针跳转和数据写入控制示意图；图6为本专利技术实施例的压缩数据为“BB”时4个字节的“00”一次性写入8字节数据单元组的指针跳转和数据写入控制示意图；图7为本专利技术实施例的压缩数据为“CC”时2个字节的“00”一次性写入8字节数据单元组的指针跳转和数据写入控制示意图；图8为本专利技术实施例的压缩数据不为“AA，BB，CC”时一个字节的解压缩数据字一次性写入8字节数据单元组的指针跳转和数据写入控制示意图；图9为本专利技术实施例的将压缩数据BB56CC78解压为0000000056000078的具体流程图；图10为本专利技术实施例的具有数据解压装置的FPGA的电路原理框图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。本实施例以字节“00”（十六进制计数）做为本文档来自技高网...

【技术保护点】
一种数据解压缩方法，其特征是，所述的方法包括：接收由原始数据压缩而成的压缩数据流，所述的压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：至少一个字节的用于指示压缩重复数据的转换数据，所述的转换数据未出现在所述的原始数据中；加载所述的转换数据到转换数据寄存器，将所述转换数据寄存器中的一个字节的转换数据和所述数据单元组中一个字节的数据送入比较器进行比较，得到解压缩的重复数据或未压缩的数据；将得到的解压缩的重复数据和/或未压缩的数据插入到解压数据单元组中。

【技术特征摘要】
1.一种数据解压缩方法，其特征是，所述的方法包括：
接收由原始数据压缩而成的压缩数据流，所述的压缩数据流具有一连串
可变数量的数据单元组，每个数据单元组包括：至少一个字节的用于指示压
缩重复数据的转换数据，所述的转换数据未出现在所述的原始数据中；
加载所述的转换数据到转换数据寄存器，将所述转换数据寄存器中的一
个字节的转换数据和所述数据单元组中一个字节的数据送入比较器进行比
较，得到解压缩的重复数据或未压缩的数据；
将得到的解压缩的重复数据和/或未压缩的数据插入到解压数据单元组
中。
2.根据权利要求1所述的数据解压缩方法，其特征是，每个数据单元组
包括：至少一个字节的用于指示压缩重复数据字的转换数据和未压缩数据字。
3.根据权利要求1所述的数据解压缩方法，其特征是，所述的转换数据
不为二进制数据的00000000。
4.一种数据解压缩装置，其特征是，所述的装置包括：
压缩数据接收单元，用于接收由原始数据压缩而成的压缩数据流，所述
的压缩数据流具有一连串可变数量的数据单元组，每个数据单元组包括：至
少一个字节的用于指示压缩重复数据字的转换数据，所述的转换数据未出现
在所述的原始数据中；
解压缩单元，用于加载所述的转换数据到转换数据寄存器，将所述转换
数据寄存器中的一个字节的转换数据和所述数据单元组中一个字节的数据送
入比较器进行比较，得到解压缩的重复数据字或未压缩的数据字；
数据接收寄存单元，用于存储所述解压缩单元得到的解压缩的重复数据
字和/或未压缩数据字。
5.一种数据解压缩方法，其特征是，所述的方法包括：
接收由原始数据压缩而成的压缩数据流，所述的压缩数据流具有一连串
可变数量的数据单元组，每个数据单...

【专利技术属性】
技术研发人员：高三达，闫丽菲，
申请(专利权)人：艺伦半导体技术股份有限公司，
类型：发明
国别省市：北京;11