CN105933009A - 数据压缩方法及系统、解压缩方法及系统 - Google Patents
数据压缩方法及系统、解压缩方法及系统 Download PDFInfo
- Publication number
- CN105933009A CN105933009A CN201610339070.9A CN201610339070A CN105933009A CN 105933009 A CN105933009 A CN 105933009A CN 201610339070 A CN201610339070 A CN 201610339070A CN 105933009 A CN105933009 A CN 105933009A
- Authority
- CN
- China
- Prior art keywords
- data
- coding
- character
- encoded
- local dynamic
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种基于哈夫曼编码的数据压缩方法,包括:从原始数据中选取目标数据;利用动态哈夫曼编码算法,生成与目标数据的各个字符相对应的局部动态编码表;检测原始数据中待编码的字符是否位于局部动态编码表中;若是,则利用局部动态编码表对字符进行编码;若否,则利用固定编码表对字符进行编码;将编码后的数据文件与局部动态编码表一同保存为原始数据的压缩文件;可见,本方案与静态哈夫曼编码相比,具有更好的压缩率;与传统动态哈夫曼编码相比,本方案具有更快的压缩速度和更低的编码表存储开销。本发明还提供一种基于哈夫曼编码的数据压缩系统、数据解压缩方法及系统,同样能达到上述技术效果。
Description
技术领域
本发明涉及数据压缩技术领域,更具体地说,涉及一种数据压缩方法及系统、解压缩方法及系统。
背景技术
哈夫曼(Huffman)编码是一种一致性编码法(又称“熵编码法”),用于数据的无损耗压缩。它根据每一个字符出现的概率建立起来编码表,出现概率高的字符使用较短的编码,反之出现概率低的则使用较长的编码,使得编码后的字符串的平均期望长度降低,从而达到无损压缩数据的目的。
哈夫曼编码的实现分为静态哈夫曼编码和动态哈夫曼编码两种。静态哈夫曼编码使用预先定义的固定编码表进行编码,不需要保存编码表信息,但由于编码表固定,并不一定适用于当前待编码数据,压缩能力有限。动态哈夫曼编码先扫描待压缩文件,统计文件各字符的出现频率,建立哈夫曼树,生成编码表。由于其编码表是根据待编码数据的特点自适应生成的,所以动态哈夫曼编码具有更强的压缩能力。但存在以下缺陷:1)需要在编码前扫描待压缩文件以得到字符出现频率,该过程比较耗时,特别是对于大文件,压缩时间较长;2)需要传递额外的编码表信息,当压缩数据比较少或遇到特殊数据时,动态Huffman编码的输出内容的长度会比静态Huffman编码的输出内容要长,极端的情况下可能会比未经压缩的原始数据内容长度还要长。
因此,如何通过哈夫曼编码进行数据压缩,是本领域技术人员需要解决的问题。
发明内容
本发明的目的在于提供一种数据压缩方法及系统、解压缩方法及系统,以增加压缩及解压缩速度,降低编码表的存储开销。
为实现上述目的,本发明实施例提供了如下技术方案:
一种基于哈夫曼编码的数据压缩方法,包括:
从原始数据中选取目标数据;
利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;
若是,则利用所述局部动态编码表对字符进行编码;若否,则利用固定编码表对字符进行编码;
将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
其中,所述从原始数据中选取目标数据,包括:
获取所述原始数据的数据大小;
根据所述数据大小,确定相应的目标数据选取规则;
利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
其中,利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据,包括:
利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
其中,若检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同,则用所述目标字符的静态编码替换所述待编码字符的静态编码;
将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
一种基于哈夫曼编码的数据压缩系统,包括:
目标数据选取模块,用于从原始数据中选取目标数据;
局部动态编码表生成模块,用于利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
第一检测模块,用于检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;若是,则触发第一编码模块;若否,则触发第二编码模块;
所述第一编码模块,用于利用所述局部动态编码表对字符进行编码;
所述第二编码模块,用于利用固定编码表对字符进行编码;
第一保存模块,用于将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
其中,所述目标数据选取模块包括:
数据大小获取单元,用于获取所述原始数据的数据大小;
选取规则确定单元,用于根据所述数据大小,确定相应的目标数据选取规则;
目标数据选取单元,用于利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
其中,所述目标数据选取单元利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
其中,本方案还包括:
替换模块,用于在检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同时,用所述目标字符的静态编码替换所述待编码字符的静态编码;
写入模块,用于将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
一种基于哈夫曼编码的数据解压缩方法,包括:
检测压缩文件中待解压的压缩码是否位于局部动态编码表中;
若是,则利用所述局部动态编码表对待解压的压缩码进行解码;
若否,则利用固定编码表对待解压的压缩码进行解码;
将解码后的数据文件保存为原始数据。
一种基于哈夫曼编码的数据解压缩系统,包括:
第二检测模块,用于检测压缩文件中待解压的压缩码是否位于局部动态编码表中;若是,则触发第一解压缩模块;若否,则触发第二解压缩模块;
所述第一解压缩模块,用于利用所述局部动态编码表对待解压的压缩码进行解码;
所述第二解压缩模块,用于利用固定编码表对待解压的压缩码进行解码;
第二保存模块,用于将解码后的数据文件保存为原始数据。
通过以上方案可知,本发明实施例提供的一种基于哈夫曼编码的数据压缩方法,包括:从原始数据中选取目标数据;利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;若是,则利用所述局部动态编码表对字符进行编码;若否,则利用固定编码表对字符进行编码;将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件;可见,本方案与静态哈夫曼编码相比,具有更好的压缩率;与传统动态哈夫曼编码相比,本方案具有更快的压缩速度和更低的编码表存储开销。本发明还提供一种基于哈夫曼编码的数据压缩系统、数据解压缩方法及系统,同样能达到上述技术效果。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种基于哈夫曼编码的数据压缩方法流程示意图;
图2(a)为本发明实施例公开的目标数据哈夫曼树的生成过程示意图;
图2(b)为本发明实施例公开的目标数据哈夫曼树的生成过程示意图;
图2(c)为本发明实施例公开的目标数据哈夫曼树的生成过程示意图;
图3为本发明实施例公开的一种基于哈夫曼编码的数据压缩系统结构框图;
图4为本发明实施例公开的一种基于哈夫曼编码的数据解压缩方法流程示意图;
图5为本发明实施例公开的一种基于哈夫曼编码的数据解压缩系统结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例公开了一种数据压缩方法及系统、解压缩方法及系统,以增加压缩及解压缩速度,降低编码表的存储开销。
参见图1,本发明实施例提供一种基于哈夫曼编码的数据压缩方法,其特征在于,包括:
S101、从原始数据中选取目标数据;
其中,所述从原始数据中选取目标数据,包括:
获取所述原始数据的数据大小;
根据所述数据大小,确定相应的目标数据选取规则;
利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
具体的,本实施例中选取的目标数据是原始数据的局部数据,目标数据的选取规则是指选取比例,即从原始数据中选取目标数据的比例。且在本实施例中,目标数据的选取规则可以根据原始数据的数据大小进行选择;例如,若原始数据的数据大小为1GB,则选取的目标数据可以为250MB。
其中,利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据,包括:
利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
具体的,在确定目标数据的数据大小后,要确定从原始数据的那里开始选取目标数据。一般情况下,默认从原始数据的头部即开始,选取目标数据,但是也可以根据实际情况改变选取位置,例如改为从原始数据的中间位置选取目标数据。
S102、利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
其中,所述利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表,包括:
扫描所述目标数据,统计所述目标数据中每个字符的频率,建立哈夫曼树,并生成与所述目标数据的各个字符相对应的局部动态编码表。
S103、检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;
若是,则执行S104、利用所述局部动态编码表对字符进行编码;
若否,则执行S105、利用固定编码表对字符进行编码;
具体的,若待编码字符位于预先生成的局部动态编码表中,即该字符在扫描的部分数据中曾经出现,此时,直接根据生成的编码表对该字符进行编码;若待编码字符不在预先生成的编码表中,即该字符在扫描的部分数据中未出现过,此时,直接根据固定编码表进行编码对该字符进行编码,即进行静态哈夫曼编码。
S106、将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
具体的,假设待压缩数据即原始数据为“beep beer”,且选取的目标数据为“beep”,那么利用动态哈夫曼编码算法,生成局部动态编码表包括如下步骤:
1、统计目标数据中b、e、p这三个字符出现的次数,统计结构如表1所示:
表1
字符 | b | e | p |
频率 | 1 | 2 | 1 |
2、按照图2(a)、2(b)、2(c)所示,构造哈夫曼树,假设树的左支编码为0,右支编码为1,得到各字符编码如表2:
表2
字符 | b | e | p |
哈夫曼编码 | 00 | 1 | 01 |
3、依次读入字符“beep”,按表2对其进行编码,结果为:00 1 1 01;
4、读入字符“”(空格),表2中不存在该字符,则按固定编码表进行编码,假设为011;
5、依次读入字符“bee”,按表2对其进行编码,结果为:00 1 1;
6、读入字符“r”,表2中不存在该字符,则按固定编码表进行编码,假设为101;
7、数据处理完毕,得到“beep beer”的压缩编码:00 1 1 01 011 00 1 1 101。
最后将保存压缩编码:00 1 1 01 011 00 1 1 101的文件和局部动态编码表一同保存为所述原始数据的压缩文件。
其中,若检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同,则用所述目标字符的静态编码替换所述待编码字符的静态编码;
将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
具体的,参见表3,为字符“r”和“p”静态哈夫曼编码:
表3
字符 | r | p |
哈夫曼编码 | 01 | 101 |
可以看出,字符“r”不在表2的局部动态编码表,但是“r”的静态哈夫曼编码01与“p”的动态哈夫曼编码01发生冲突,需要进行替换,因此将“r”的哈夫曼编码替换01为“p”的静态哈夫曼编码101,并将替换后的“r”的哈夫曼编码加入文件的局部动态哈夫曼编码表,得到更新后的局部动态哈夫曼编码表如表4所示,相应的在对压缩数据进行解码时,则是根据更新后的表4所示的局部动态编码表对其进行解码。
表4
字符 | b | e | p | r |
哈夫曼编码 | 00 | 1 | 01 | 101 |
下面对本发明实施例提供的数据压缩系统进行介绍,下文描述的数据压缩系统与上文描述的数据压缩方法可以相互参照。
参见图3,本发明实施例提供的一种基于哈夫曼编码的数据压缩系统,包括:
目标数据选取模块101,用于从原始数据中选取目标数据;
局部动态编码表生成模块102,用于利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
第一检测模块103,用于检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;若是,则触发第一编码模块104;若否,则触发第二编码模块105;
所述第一编码模块104,用于利用所述局部动态编码表对字符进行编码;
所述第二编码模块105,用于利用固定编码表对字符进行编码;
第一保存模块106,用于将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
基于上述技术方案,所述目标数据选取模块101包括:
数据大小获取单元,用于获取所述原始数据的数据大小;
选取规则确定单元,用于根据所述数据大小,确定相应的目标数据选取规则;
目标数据选取单元,用于利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
基于上述技术方案,所述目标数据选取单元利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
基于上述技术方案,所述局部动态编码表生成模块102通过扫描所述目标数据,统计所述目标数据中每个字符的频率,建立哈夫曼树,并生成与所述目标数据的各个字符相对应的局部动态编码表。
基于上述技术方案,本方案还包括:
替换模块,用于在检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同时,用所述目标字符的静态编码替换所述待编码字符的静态编码;
写入模块,用于将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
本发明实施例提供的一种基于哈夫曼编码的数据压缩方法及系统,包括:从原始数据中选取目标数据;利用动态哈夫曼编码算法,生成与所述目标数 据的各个字符相对应的局部动态编码表;检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;若是,则利用所述局部动态编码表对字符进行编码;若否,则利用固定编码表对字符进行编码;将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件;可见,本方案与静态哈夫曼编码相比,具有更好的压缩率;与传统动态哈夫曼编码相比,本方案具有更快的压缩速度和更低的编码表存储开销。
参见图4,本发明实施例提供一种基于哈夫曼编码的数据解压缩方法,包括:
S201、检测压缩文件中待解压的压缩码是否位于局部动态编码表中;
若是,则执行S202、利用所述局部动态编码表对待解压的压缩码进行解码;
若否,则执行S203、利用固定编码表对待解压的压缩码进行解码;
具体的,基于哈夫曼编码的解压缩过程就是通过查表,将哈夫曼编码解码为原字符编码的过程。若待解压缩编码位于压缩文件保存的动态编码表中,直接查表进行解码;待解压缩编码不在压缩文件保存的动态编码表,根据固定编码表查表进行解码。
S204、将解码后的数据文件保存为原始数据。
具体的,基于上述实施例,对压缩文件中的压缩编码进行解压码包括如下步骤:
1、依次读入编码“00 1 1 01”,按表2对其进行解码,结果为:beep;
2、读入编码“011”,表2中没有该编码,则按固定编码表进行解码,得到字符“”(空格);
3、依次读入编码“00 1 1”,按表2对其进行解码,结果为:bee;
4、读入编码“101”,表2中没有该编码,则按固定编码表进行解码,得到字符“r”;
5、数据处理完毕,得到解压缩后的原始数据为:beep beer。
需要说明的是,在上述实施例中通过将“r”的哈夫曼编码替换01为“p”的静态哈夫曼编码101,并将“r”的哈夫曼编码加入文件的局部动态哈夫曼 编码表后生成的压缩文件的解码方式与本实施例提供的解码方式相同,再此就不再赘述。
下面对本发明实施例提供的数据解压缩系统进行介绍,下文描述的数据解压缩系统与上文描述的数据解压缩方法可以相互参照。
参见图5,本发明实施例提供的一种基于哈夫曼编码的数据解压缩系统,包括:
第二检测模块201,用于检测压缩文件中待解压的压缩码是否位于局部动态编码表中;若是,则触发第一解压缩模块202;若否,则触发第二解压缩模块203;
所述第一解压缩模块202,用于利用所述局部动态编码表对待解压的压缩码进行解码;
所述第二解压缩模块203,用于利用固定编码表对待解压的压缩码进行解码;
第二保存模块204,用于将解码后的数据文件保存为原始数据。
本发明实施例提供的一种基于哈夫曼编码的数据解压缩方法及系统,包括:检测压缩文件中待解压的压缩码是否位于局部动态编码表中;若是,则利用所述局部动态编码表对待解压的压缩码进行解码;若否,则利用固定编码表对待解压的压缩码进行解码;将解码后的数据文件保存为原始数据。可见,本方案与静态哈夫曼编码相比,具有更好的压缩率;与传统动态哈夫曼编码相比,本方案具有更快的压缩速度。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种基于哈夫曼编码的数据压缩方法,其特征在于,包括:
从原始数据中选取目标数据;
利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;
若是,则利用所述局部动态编码表对字符进行编码;若否,则利用固定编码表对字符进行编码;
将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
2.根据权利要求1所述的数据压缩方法,其特征在于,所述从原始数据中选取目标数据,包括:
获取所述原始数据的数据大小;
根据所述数据大小,确定相应的目标数据选取规则;
利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
3.根据权利要求1所述的数据压缩方法,其特征在于,利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据,包括:
利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
4.根据权利要求1-3中任意一项所述的数据压缩方法,其特征在于,
若检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同,则用所述目标字符的静态编码替换所述待编码字符的静态编码;
将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
5.一种基于哈夫曼编码的数据压缩系统,其特征在于,包括:
目标数据选取模块,用于从原始数据中选取目标数据;
局部动态编码表生成模块,用于利用动态哈夫曼编码算法,生成与所述目标数据的各个字符相对应的局部动态编码表;
第一检测模块,用于检测所述原始数据中待编码的字符是否位于所述局部动态编码表中;若是,则触发第一编码模块;若否,则触发第二编码模块;
所述第一编码模块,用于利用所述局部动态编码表对字符进行编码;
所述第二编码模块,用于利用固定编码表对字符进行编码;
第一保存模块,用于将编码后的数据文件与所述局部动态编码表一同保存为所述原始数据的压缩文件。
6.根据权利要求5所述的数据压缩系统,其特征在于,所述目标数据选取模块包括:
数据大小获取单元,用于获取所述原始数据的数据大小;
选取规则确定单元,用于根据所述数据大小,确定相应的目标数据选取规则;
目标数据选取单元,用于利用所述目标数据选取规则,从原始数据的预定位置开始选取目标数据。
7.根据权利要求6所述的数据压缩系统,其特征在于,所述目标数据选取单元利用所述目标数据选取规则,从原始数据的数据头部开始选取目标数据。
8.根据权利要求5-6中任意一项所述的数据压缩系统,其特征在于,还包括:
替换模块,用于在检测到所述原始数据中待编码的字符不在所述局部动态编码表,且待编码的字符的静态编码与所述局部动态编码表中目标字符的动态编码相同时,用所述目标字符的静态编码替换所述待编码字符的静态编码;
写入模块,用于将所述待编码的字符和所述待编码字符替换后的静态编码存入所述局部动态编码表。
9.一种基于哈夫曼编码的数据解压缩方法,其特征在于,包括:
检测压缩文件中待解压的压缩码是否位于局部动态编码表中;
若是,则利用所述局部动态编码表对待解压的压缩码进行解码;
若否,则利用固定编码表对待解压的压缩码进行解码;
将解码后的数据文件保存为原始数据。
10.一种基于哈夫曼编码的数据解压缩系统,其特征在于,包括:
第二检测模块,用于检测压缩文件中待解压的压缩码是否位于局部动态编码表中;若是,则触发第一解压缩模块;若否,则触发第二解压缩模块;
所述第一解压缩模块,用于利用所述局部动态编码表对待解压的压缩码进行解码;
所述第二解压缩模块,用于利用固定编码表对待解压的压缩码进行解码;
第二保存模块,用于将解码后的数据文件保存为原始数据。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610339070.9A CN105933009B (zh) | 2016-05-19 | 2016-05-19 | 数据压缩方法及系统、解压缩方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610339070.9A CN105933009B (zh) | 2016-05-19 | 2016-05-19 | 数据压缩方法及系统、解压缩方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105933009A true CN105933009A (zh) | 2016-09-07 |
CN105933009B CN105933009B (zh) | 2020-03-31 |
Family
ID=56841672
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610339070.9A Active CN105933009B (zh) | 2016-05-19 | 2016-05-19 | 数据压缩方法及系统、解压缩方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105933009B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106549674A (zh) * | 2016-10-28 | 2017-03-29 | 银江股份有限公司 | 一种面向电子病历的数据压缩及解压方法 |
CN106656198A (zh) * | 2016-11-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种基于lz77的编码方法 |
CN106953642A (zh) * | 2017-01-24 | 2017-07-14 | 武汉市瑞达源科技有限公司 | 一种无损自适应数据压缩和解压缩的系统 |
CN107592116A (zh) * | 2017-09-21 | 2018-01-16 | 咪咕文化科技有限公司 | 一种数据压缩方法、装置及存储介质 |
CN108256017A (zh) * | 2018-01-08 | 2018-07-06 | 武汉斗鱼网络科技有限公司 | 一种用于数据存储的方法、装置及计算机设备 |
CN109639285A (zh) * | 2018-12-05 | 2019-04-16 | 北京安华金和科技有限公司 | 一种基于有限块排序压缩提高bzip2压缩算法速度的方法 |
CN110062241A (zh) * | 2019-05-22 | 2019-07-26 | 苏州浪潮智能科技有限公司 | 一种Alpha通道数据的压缩方法、系统及相关组件 |
CN110334066A (zh) * | 2019-05-09 | 2019-10-15 | 苏州浪潮智能科技有限公司 | 一种基于FPGA的Gzip解压缩方法、装置及系统 |
CN112527949A (zh) * | 2020-12-15 | 2021-03-19 | 建信金融科技有限责任公司 | 数据存储与检索方法、装置、计算机设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030031246A1 (en) * | 2001-08-10 | 2003-02-13 | Heath Robert Jeff | Method, system and computer program product for LZJH data compression with minimum redundancy coding |
CN102857230A (zh) * | 2012-09-21 | 2013-01-02 | 中国科学院武汉物理与数学研究所 | 一种基于无损压缩数据传输技术的高速程序控制器 |
US20130135123A1 (en) * | 2011-11-24 | 2013-05-30 | International Business Machines Corporation | Compression algorithm incorporating automatic generation of a bank of predefined huffman dictionaries |
US20130159811A1 (en) * | 2011-12-15 | 2013-06-20 | International Business Machines Corporation | Method of Hybrid Compression Acceleration Utilizing Special and General Purpose Processors |
CN104579356A (zh) * | 2013-10-21 | 2015-04-29 | 国际商业机器公司 | 在存在重现的霍夫曼树的情况下加速解压缩的方法和系统 |
-
2016
- 2016-05-19 CN CN201610339070.9A patent/CN105933009B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030031246A1 (en) * | 2001-08-10 | 2003-02-13 | Heath Robert Jeff | Method, system and computer program product for LZJH data compression with minimum redundancy coding |
US20130135123A1 (en) * | 2011-11-24 | 2013-05-30 | International Business Machines Corporation | Compression algorithm incorporating automatic generation of a bank of predefined huffman dictionaries |
US20130159811A1 (en) * | 2011-12-15 | 2013-06-20 | International Business Machines Corporation | Method of Hybrid Compression Acceleration Utilizing Special and General Purpose Processors |
CN102857230A (zh) * | 2012-09-21 | 2013-01-02 | 中国科学院武汉物理与数学研究所 | 一种基于无损压缩数据传输技术的高速程序控制器 |
CN104579356A (zh) * | 2013-10-21 | 2015-04-29 | 国际商业机器公司 | 在存在重现的霍夫曼树的情况下加速解压缩的方法和系统 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106549674A (zh) * | 2016-10-28 | 2017-03-29 | 银江股份有限公司 | 一种面向电子病历的数据压缩及解压方法 |
CN106549674B (zh) * | 2016-10-28 | 2019-07-23 | 银江股份有限公司 | 一种面向电子病历的数据压缩及解压方法 |
CN106656198A (zh) * | 2016-11-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种基于lz77的编码方法 |
CN106656198B (zh) * | 2016-11-23 | 2020-08-04 | 苏州浪潮智能科技有限公司 | 一种基于lz77的编码方法 |
CN106953642A (zh) * | 2017-01-24 | 2017-07-14 | 武汉市瑞达源科技有限公司 | 一种无损自适应数据压缩和解压缩的系统 |
CN107592116A (zh) * | 2017-09-21 | 2018-01-16 | 咪咕文化科技有限公司 | 一种数据压缩方法、装置及存储介质 |
CN107592116B (zh) * | 2017-09-21 | 2019-06-11 | 咪咕文化科技有限公司 | 一种数据压缩方法、装置及存储介质 |
CN108256017A (zh) * | 2018-01-08 | 2018-07-06 | 武汉斗鱼网络科技有限公司 | 一种用于数据存储的方法、装置及计算机设备 |
CN109639285A (zh) * | 2018-12-05 | 2019-04-16 | 北京安华金和科技有限公司 | 一种基于有限块排序压缩提高bzip2压缩算法速度的方法 |
CN110334066A (zh) * | 2019-05-09 | 2019-10-15 | 苏州浪潮智能科技有限公司 | 一种基于FPGA的Gzip解压缩方法、装置及系统 |
CN110062241A (zh) * | 2019-05-22 | 2019-07-26 | 苏州浪潮智能科技有限公司 | 一种Alpha通道数据的压缩方法、系统及相关组件 |
CN112527949A (zh) * | 2020-12-15 | 2021-03-19 | 建信金融科技有限责任公司 | 数据存储与检索方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105933009B (zh) | 2020-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105933009A (zh) | 数据压缩方法及系统、解压缩方法及系统 | |
US10820016B2 (en) | Encoding and decoding method and device for data compression | |
US10666977B2 (en) | Methods and apparatuses for coding and decoding depth map | |
US8089379B2 (en) | Variable length decoding apparatus and method | |
US10003356B2 (en) | Devices and methods of source-encoding and decoding of data | |
US8094048B2 (en) | Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor | |
CN107371031B (zh) | 图像编码设备和方法以及图像解码设备和方法 | |
US20070217703A1 (en) | Image encoding apparatus, image decoding apparatus and control method therefor | |
US7411529B2 (en) | Method of decoding bin values using pipeline architecture and decoding device therefor | |
JP5008106B2 (ja) | データ圧縮装置および方法 | |
JP2014525183A (ja) | 2dマトリクスにエンコーディングパラメータを保存する画像圧縮のための方法および装置 | |
US10560704B2 (en) | Scanning orders for non-transform coding | |
CN105391454A (zh) | 一种dna测序质量分数无损压缩方法 | |
WO2016012105A1 (en) | Encoder, decoder and method | |
JP2014078860A (ja) | 圧縮器、駆動装置、表示装置および圧縮方法 | |
CN105791819B (zh) | 一种图像的帧压缩方法、图像的解压缩方法及装置 | |
US11870467B2 (en) | Data compression method and apparatus, and computer readable storage medium | |
US20210152838A1 (en) | Methods for compressing and decompressing texture tiles and apparatuses using the same | |
US8866820B2 (en) | Outline font compression method and outline font decompression method | |
US8379715B2 (en) | System and method for video compression using non-linear quantization and modular arithmetic computation | |
US10003808B2 (en) | Apparatus and method for encoding | |
CN101742329A (zh) | 一种图像编码方法及装置 | |
US10002586B1 (en) | Compression of display data stored locally on a GPU | |
US7719448B2 (en) | Mechanism for coding a non-increasing sequence of values | |
US7830283B2 (en) | Compact encoding of small integers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |