一种数据压缩方法与解压方法以及相关设备技术

技术编号:23352227 阅读:35 留言:0更新日期:2020-02-15 07:03
本发明专利技术实施例公开了一种数据压缩方法与解压方法以及相关设备,用于压缩连续重复的数据。本方法可包括:获取待压缩的原始数据文件(101);查找所述原始数据文件中存在的对预定数据进行连续重复的重复数据段,并确定连续重复的次数d(102);将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段(103),从而压缩所述重复数据段。

A data compression method, decompression method and related equipment

【技术实现步骤摘要】
【国外来华专利技术】一种数据压缩方法与解压方法以及相关设备
本专利技术涉及数据压缩领域特别涉及一种数据压缩方法与解压方法以及相关设备,用于压缩连续重复的数据,节约存储空间。
技术介绍
FPGA(Field Programmable Gate Array,现场可编辑门阵列)是作为专用集成电路(ASIC)领域中的一种半定制电路而出现的,既解决了定制电路的不足,又克服了原有可编程器件门电路数有限的缺点,它是当今数字系统设计的主要硬件平台。现有技术中,FPGA是基于SRAM(Static Random Access Memory,静态随机存取存储器)编程的,编程信息在系统掉电时会丢失,每次上电时,都需要从器件外部的FLASH存储芯片或EEPROM(Electrically Erasable Programmable Read-Only Memory,电可擦可编程只读存储器)中存储的编程数据重新写入内部的SRAM中。在现有的技术方案中,当FPGA所需编程数据较大且该数据中有大量的连续重复数据时,该数据会占用FLASH芯片或EEPROM较大的存储空间。专利技术本文档来自技高网...

【技术保护点】
一种数据压缩方法,其特征在于,包括:/n获取待压缩的原始数据文件;/n查找所述原始数据文件中存在的对预定数据进行连续重复的重复数据段,并确定连续重复的次数d;/n将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段,从而压缩所述重复数据段。/n

【技术特征摘要】
【国外来华专利技术】一种数据压缩方法,其特征在于,包括:
获取待压缩的原始数据文件;
查找所述原始数据文件中存在的对预定数据进行连续重复的重复数据段,并确定连续重复的次数d;
将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段,从而压缩所述重复数据段。


根据权利要求1所述的方法,其特征在于,所述查找所述原始数据文件中存在的对预定数据进行连续重复的重复数据段,并确定连续重复的次数d包括:
从所述原始数据文件中读取数据长度为预定数据n倍的第一数据段,n为大于等于2的正整数;
判断所述第一数据段是否为n个连续重复的所述预定数据,若是,则记录所述预定数据的重复次数d为n;
读取数据长度与所述预定数据相同的第二数据段,并判断所述第二数据段是否为所述预定数据段,若是,则将所述d的数值增加1,并返回所述读取数据长度与所述预定数据相同的第二数据段的步骤。


根据权利要求2所述的方法,其特征在于,所述将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段包括:
将所述第一数据段及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段。


根据权利要求2所述的方法,其特征在于,在所述将所述d的数值增加1之后,还包括:
判断所述d的数值是否大于等于预定的最大值,如果是,执行所述将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段的步骤。


根据权利要求1至4中任一项所述的方法,其特征在于,在将所述预定数据及所述连续重复的次数d写入所述原始数据文件中以代替所述重复数据段之后,所述方法还包括:

将所述d的数值清零;
判断所述待压缩的原始数据文件是否压缩完毕,若否,返回所述查找所述原始数据文件中存在的对预定数据进行连续重复的重复数据段,并确定连续重复的次数d的步骤。


一种数据解压方法,其特征在于,包括:
获取待解压的压缩数据文件,所述压缩数据文件中包括至少一段压缩数据段,所述压缩数据段包括预定数据及所述预定数据连续重复的次数d;
读取所述压缩数据段中的预定数据及所述预定数据连续重复的次数d;
将连续重复d次的预定数据写入所述压缩数据文件以代替所述压缩数据段,从而将待解压的压缩数据文件解压。


根据权利要求6所述的方法,其特征在于,所述压缩数据段包括n个连续重复的所述预定数据及所述预定数据连续重复的次数d,其中n为大于或等于2的正整数;
所述读取所述压缩数据段中的预定数据及所述预定数据连续重复的次数d包括:
从所述压缩数据文件中读取数据长度为预定数据n倍的第三数据段;
判断所述第三数据段是否为n个连续重复的所述预定数据,若是,则读取所述第三数据段之后的一个预定长度的第四数据段;
从所述第四数据段中读取所述预定数据连续重复的次数d。


根...

【专利技术属性】
技术研发人员:李宇翔
申请(专利权)人:深圳配天智能技术研究院有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1