CN104734722B - 数据压缩方法及数据解压缩装置 - Google Patents

数据压缩方法及数据解压缩装置 Download PDF

Info

Publication number
CN104734722B
CN104734722B CN201310720067.8A CN201310720067A CN104734722B CN 104734722 B CN104734722 B CN 104734722B CN 201310720067 A CN201310720067 A CN 201310720067A CN 104734722 B CN104734722 B CN 104734722B
Authority
CN
China
Prior art keywords
data
dynamic dictionary
character
characters
compressed
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
Application number
CN201310720067.8A
Other languages
English (en)
Other versions
CN104734722A (zh
Inventor
李暄
钟永红
毛景雄
刘宇骐
郭左兴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ShenZhen Guowei Electronics Co Ltd
Original Assignee
ShenZhen Guowei Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ShenZhen Guowei Electronics Co Ltd filed Critical ShenZhen Guowei Electronics Co Ltd
Priority to CN201310720067.8A priority Critical patent/CN104734722B/zh
Publication of CN104734722A publication Critical patent/CN104734722A/zh
Application granted granted Critical
Publication of CN104734722B publication Critical patent/CN104734722B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明适用于数据压缩领域,提供了一种数据压缩方法及数据解压缩装置。所述方法包括:接收待压缩数据;将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典;将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式;更新动态字典;输出压缩数据。本发明实施例能够确保高效率压缩,达到高效的压缩性能。

Description

数据压缩方法及数据解压缩装置
技术领域
本发明属于数据压缩领域,尤其涉及一种数据压缩方法及数据解压缩装置。
背景技术
随着电子技术及网络技术的发展,电子产品、网络存储的数据量越来越大。为了在有限的存储空间保存尽量多的数据,人们通常对数据实现压缩后再存储。
现有的压缩方法有字典压缩法,该方法的原理是构建一个字典,用索引来代替重复出现的字符或字符串。该方法在字符串较长时,将导致构建的字典过大,并且随着字典的增大,匹配的速度快速下降,从而导致压缩速度过慢。
发明内容
本发明实施例提供了一种数据压缩方法,旨在解决现有方法导致的压缩速度过慢的问题。
本发明实施例是这样实现的,一种数据压缩方法,所述方法包括下述步骤:
接收待压缩数据;
将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
更新动态字典;
输出压缩数据。
本发明实施例的另一目的在于提供一种数据压缩装置,所述装置包括:第一接收器,用于接收待压缩数据;
第一数据划分单元,用于将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
第一匹配器,用于将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
第一数据处理器,用于更新动态字典;
第一输出单元,用于输出压缩数据。
本发明实施例的另一目的在于提供一种数据解压缩装置,所述装置包括:
第二接收器,用于接收待解压缩数据,所述待解压缩数据含有被压缩的字符数和被压缩数据的起始位置的信息;或者,所述待解压缩数据含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
第二数据划分单元,用于将接收的待解压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为解压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
数据分析器,用于分析待解压数据的首字符,判断待解压数据是否为匹配的压缩数据;若为匹配的压缩数据,根据待解压缩数据所包含的被压缩数据的字符数和被压缩数据的起始位置的信息,在动态字典中,标示出对应位置的字符串,标示的字符串作为解压出的数据;若为不匹配的压缩数据,则分析待解压数据中首字符后的数据是否具有重复特性,若无重复特性,根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数直接将待解压数据作为解压出的数据,若有重复特性,则根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数以及连续字符重复特性将重复的待解压数据展开,作为解压出的数据;
第二数据处理器,用于将解压出的数据添加到动态字典的尾部,作为新的动态字典,并将动态字典起始位置后移,后移长度为数据分析器中分析出的被压缩数据的字符数,以此完成动态字典的更新操作;
第二输出单元,用于输出解压数据。
本发明实施例中,由于动态字典在与数据匹配后及时更新,因此能够确保高效率压缩,达到高效的压缩性能。
附图说明
图1是本发明第一实施例提供的一种数据压缩方法的流程图;
图2是本发明第二实施例提供的一种数据压缩装置的结构图;
图3是本发明第三实施例提供的一种数据解压缩装置的结构图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例中,将待压缩数据分为两部分,一部分数据作为压缩另一部分数据的动态字典,根据数据与动态字典匹配的结果,将待压缩数据转换为相应的格式,从而实现待压缩数据的快速压缩。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
图1示出了本发明第一实施例提供的一种数据压缩方法的流程图,详述如下:
步骤S11、接收待压缩数据。
该步骤中,接收的待压缩数据可以具有位流特性的字符,常见的具有位流特性的数据有现场可编程门阵列(Field-Programmable Gate Array,FPGA)的配置数据。
步骤S12、将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定。
该步骤中,动态字典是待压缩数据的一部分,该动态字典的长度根据实际需要设定。以待压缩数据是FPGA配置数据为例,可将输入的前256个配置数据作为动态字典的数据,该动态字典的数据将对后面输入的数据进行压缩。
步骤S13、将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息。
该步骤中,当第二部分数据与动态字典匹配成功时,记录该第二部分数据中与动态字典匹配的字符数、被压缩数据在动态字典的起始位置的信息,即将该第二部分数据转为相应格式,其中,字符数即字符长度。;当第二部分数据与动态字典匹配失败,即该第二部分数据不存在与动态字典相同的字符时,分析该第二部分数据是否具有重复的字符,若没有,直接将该第二部分数据作为压缩数据,若有,则分析该第二部分数据中连续重复的字符及重复的字符数,再根据分析结果将该第二部分数据转换到包含有不匹配数据、字符数以及连续字符重复特性的信息的相应格式。其中,连续字符重复特性是指包含有连续重复字符的信息,比如,字符串11115与动态字典不匹配时,转换的格式可为145,使用“4”表示4个“1”,该“4”即为字符串11115的连续字符重复特性。
将第二部分数据转换为含有被压缩的字符数和被压缩数据的起始位置的信息的格式,采用这种格式不仅简单而且可以将待压缩数据完整的表示出来,以达到高效准确的压缩效果。
其中,将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式的步骤具体为:
A1、在动态字典中查找与所述第二部分数据的首字节相同的字符;
A2、若在动态字典中查找到与所述第二部分数据的首字节相同的字符,则标记从首字节开始相同的最长字符串在所述动态字典的起始点位置以及所述最长字符串的字符数,若在动态字典中没有查找到与所述第二部分数据的首字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节相同的字符;
A3、若在动态字典中查找到与所述第二部分数据的次字节相同的字符,则标记从次字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数以及不匹配字符,若在动态字典中没有查找到与所述第二部分数据的次字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节的下一字节相同的字符;
A4、逐位查找,直到在动态字典中查找到与第二部分数据的某个字节相同的字符,并标记从所述某个字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数、所述第二部分数据与动态字典不相同的字符数以及不匹配的字符。
该步骤中,将第二部分数据逐位与动态字典匹配,并记录匹配成功时最长字符串的字符数、第二部分数据与动态字典不相同的字符数以及不匹配的字等信息,直到第二部分数据全部匹配结束。
优选地,上述的动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
该步骤中,字符串长度信息用两字节的字符表示,理论上的最大长度为256,但由于需要区分匹配和不匹配两种情况,因此匹配器长度为最大长度减半,即128。动态字典长度即为256。对于不匹配的情况,该字符又需要区分是否重复,因此重复长度和非重复长度均为64。
步骤S14、更新动态字典。
该步骤中,在第二部分数据与动态字典每次匹配之后,无论匹配成功还是失败,都及时更新动态字典。例如,在匹配成功时,将待压缩数据转换成匹配成功对应的格式之后,同时更新动态字典。
其中,更新动态字典的步骤具体为:
在与第二部分数据匹配后,将所述动态字典后移一个或多个字符,后移的字符数与第二部分匹配或不匹配的最长字符串的字符数相同。
步骤S15、输出压缩数据。
本发明实施例中,对数据进行压缩时,将接收的数据分为两部分,一部分数据作为动态字典的数据,另一部分数据通过与动态字典逐位匹配实现压缩。由于动态字典在与数据匹配后及时更新,且在数据与动态字典不匹配时也对具有重复特性的数据实现压缩,因此能够确保高效率压缩,达到高效的压缩性能。
实施例二:
图2示出了本发明第二实施例提供的一种数据压缩装置的结构,为了便于说明,仅示出了与本发明实施例相关的部分。
该数据压缩装置包括:第一接收器21、第一数据划分单元22、第一匹配器23、数据处理器24以及第一输出单元25。其中:
第一接收器21,用于接收待压缩数据。
其中,待压缩数据可具有位流特性,如FPGA配置数据。
第一数据划分单元22,用于将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定。
其中,动态字典的长度可设置为256。
第一匹配器23,用于将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息。
其中,当第二部分数据与动态字典匹配失败时,分析该第二部分数据中连续重复的字符及重复的字符数,再根据分析结果将该第二部分数据转换到包含不匹配数据、字符数以及连续字符重复特性的信息的相应格式。
其中,所述第一匹配器23包括:
第一查找模块,用于在动态字典中查找与所述第二部分数据的首字节相同的字符;若在动态字典中没有查找到与所述第二部分数据的首字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节相同的字符;用于在动态字典中没有查找到与所述第二部分数据的次字节相同的字符时,则在动态字典中查找与所述第二部分数据的次字节的下一字节相同的字符;逐位查找,直到在动态字典中查找到与第二部分数据的某个字节相同的字符。
第一标记模块,用于在动态字典中查找到与所述第二部分数据的首字节相同的字符时,标记从首字节开始相同的最长字符串在所述动态字典的起始点位置以及所述最长字符串的字符数;用于在动态字典中查找到与所述第二部分数据的次字节相同的字符时,则标记从次字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数以及不匹配字符;用于在动态字典中查找到与第二部分数据的某个字节相同的字符时,标记从所述某个字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数、所述第二部分数据与动态字典不相同的字符数以及不匹配的字符。
第一数据处理器24,用于更新动态字典。
其中,动态字典后移一个或多个字符以实现更新时,后移的字符数与第二部分匹配或不匹配的最长字符串的字符数相同。
优选地,上述动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
第一输出单元25,用于输出转换格式后的待压缩数据。
本发明实施例中,将待压缩数据分为两部分,一部分作为动态字典的数据,一部分作为与动态字典匹配的数据,再根据匹配结果将待压缩数据转换为相应的格式。由于动态字典在与数据匹配后及时更新,因此能够确保高效率压缩,达到高效的压缩性能。
实施例三:
图3示出了本发明第三实施例提供的一种数据解压缩装置的结构,该数据解压缩装置为针对实施例二的数据压缩装置压缩的数据进行解压的装置,为了便于说明,仅示出了与本发明实施例相关的部分。
该数据解压缩装置包括:第二接收器31、第二数据划分单元32、数据分析器33、第二数据处理器34、第二输出单元35。
第二接收器31,用于接收待解压缩数据,所述待解压缩数据含有被压缩的字符数和被压缩数据的起始位置的信息。
其中,待解压缩数据除了含有被压缩的字符数和被压缩数据的起始位置的信息之外,还包含有未被压缩的字符等信息。
第二数据划分单元32,用于将接收的待解压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为解压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定。
其中,解压缩时动态字典的长度与压缩时采用的动态字典的长度相同。
优选地,上述动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
数据分析器33,用于分析待解压数据的首字符,判断待解压数据是否为匹配的压缩数据;若为匹配的压缩数据,根据待解压缩数据所包含的被压缩数据的字符数和被压缩数据的起始位置的信息,在动态字典中,标示出对应位置的字符串,标示的字符串作为解压出的数据;若为不匹配的压缩数据,则分析待解压数据中首字符后的数据是否具有重复特性,若无重复特性,根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数直接将待解压数据作为解压出的数据,若有重复特性,则根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数以及连续字符重复特性将重复的待解压数据展开,作为解压出的数据;
该数据分析器33如上分析后续待解压数据,直至完成全部解压。
数据处理器34,用于将解压出的数据添加到动态字典的尾部,作为新的动态字典,并将动态字典起始位置后移,后移长度为数据分析器中分析出的被压缩数据的字符数,以此完成动态字典的更新操作;
第二输出单元35,用于输出解压数据。
本发明实施例中,解压采用实施例一的数据压缩方法压缩得到的压缩数据,由于压缩数据时标记了待压缩数据中被压缩的字符数和被压缩数据的起始位置,或者,含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息,因此结合压缩数据时采用的动态字典能快速解压数据。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种数据压缩方法,其特征在于,所述方法包括下述步骤:
接收待压缩数据;
将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据在动态字典的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
更新动态字典;
输出压缩数据;
所述更新动态字典的步骤具体为:
在与第二部分数据匹配后,将所述动态字典后移一个或多个字符,后移的字符数与第二部分数据匹配或不匹配的最长字符串的字符数相同。
2.如权利要求1所述的方法,其特征在于,所述将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式的步骤具体为:
在动态字典中查找与所述第二部分数据的首字节相同的字符;
若在动态字典中查找到与所述第二部分数据的首字节相同的字符,则标记从首字节开始相同的最长字符串在所述动态字典的起始点位置以及所述最长字符串的字符数,若在动态字典中没有查找到与所述第二部分数据的首字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节相同的字符;
若在动态字典中查找到与所述第二部分数据的次字节相同的字符,则标记从次字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数以及不匹配字符,若在动态字典中没有查找到与所述第二部分数据的次字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节的下一字节相同的字符;
逐位查找,直到在动态字典中查找到与第二部分数据的某个字节相同的字符,并标记从所述某个字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数、所述第二部分数据与动态字典不相同的字符数以及不匹配的字符。
3.如权利要求1所述的方法,其特征在于,所述动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
4.一种数据压缩装置,其特征在于,所述装置包括:
第一接收器,用于接收待压缩数据;
第一数据划分单元,用于将接收的待压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
第一匹配器,用于将第二部分数据与所述动态字典匹配,若匹配成功,将所述待压缩数据转换成匹配成功对应的格式,若匹配失败,分析所述第二部分数据的格式,并将分析了格式的具有重复特性的第二部分数据转换成匹配失败对应的格式,所述匹配成功对应的格式含有所述待压缩数据中被压缩的字符数和被压缩数据在动态字典的起始位置的信息;所述匹配失败对应的格式含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
第一数据处理器,用于更新动态字典;其中,所述更新动态字典包括:在与第二部分数据匹配后,将所述动态字典后移一个或多个字符,后移的字符数与第二部分匹配或不匹配的最长字符串的字符数相同;
第一输出单元,用于输出压缩数据。
5.如权利要求4所述的装置,其特征在于,所述第一匹配器包括:
第一查找模块,用于在动态字典中查找与所述第二部分数据的首字节相同的字符;若在动态字典中没有查找到与所述第二部分数据的首字节相同的字符,则在动态字典中查找与所述第二部分数据的次字节相同的字符;用于在动态字典中没有查找到与所述第二部分数据的次字节相同的字符时,则在动态字典中查找与所述第二部分数据的次字节的下一字节相同的字符;逐位查找,直到在动态字典中查找到与第二部分数据的某个字节相同的字符;
第一标记模块,用于在动态字典中查找到与所述第二部分数据的首字节相同的字符时,标记从首字节开始相同的最长字符串在所述动态字典的起始点位置以及所述最长字符串的字符数;用于在动态字典中查找到与所述第二部分数据的次字节相同的字符时,则标记从次字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数以及不匹配字符;用于在动态字典中查找到与第二部分数据的某个字节相同的字符时,标记从所述某个字节开始相同的最长字符串在所述动态字典的起始点位置、所述最长字符串的字符数、所述第二部分数据与动态字典不相同的字符数以及不匹配的字符。
6.如权利要求4所述的装置,其特征在于,所述动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
7.一种数据解压缩装置,其特征在于,所述装置包括:
第二接收器,用于接收待解压缩数据,所述待解压缩数据含有被压缩的字符数和被压缩数据的起始位置的信息;或者,所述待解压缩数据含有不匹配数据、字符数,或含有不匹配数据、字符数以及连续字符重复特性的信息;
第二数据划分单元,用于将接收的待解压缩数据分为第一部分数据和第二部分数据,所述第一部分数据作为解压缩所述第二部分数据的动态字典,所述动态字典的长度为预先设定;
数据分析器,用于分析待解压数据的首字符,判断待解压数据是否为匹配的压缩数据;若为匹配的压缩数据,根据待解压缩数据所包含的被压缩数据的字符数和被压缩数据的起始位置的信息,在动态字典中,标示出对应位置的字符串,标示的字符串作为解压出的数据;若为不匹配的压缩数据,则分析待解压数据中首字符后的数据是否具有重复特性,若无重复特性,根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数直接将待解压数据作为解压出的数据,若有重复特性,则根据待解压缩数据所包含的被压缩数据的不匹配数据、字符数以及连续字符重复特性将重复的待解压数据展开,作为解压出的数据;
第二数据处理器,用于将解压出的数据添加到动态字典的尾部,作为新的动态字典,并将动态字典起始位置后移,后移长度为数据分析器中分析出的被压缩数据的字符数,以此完成动态字典的更新操作;
第二输出单元,用于输出解压数据。
8.如权利要求7所述的装置,其特征在于,所述动态字典的长度为256,匹配长度为128,重复长度和非重复长度均为64。
CN201310720067.8A 2013-12-23 2013-12-23 数据压缩方法及数据解压缩装置 Expired - Fee Related CN104734722B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310720067.8A CN104734722B (zh) 2013-12-23 2013-12-23 数据压缩方法及数据解压缩装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310720067.8A CN104734722B (zh) 2013-12-23 2013-12-23 数据压缩方法及数据解压缩装置

Publications (2)

Publication Number Publication Date
CN104734722A CN104734722A (zh) 2015-06-24
CN104734722B true CN104734722B (zh) 2018-05-01

Family

ID=53458216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310720067.8A Expired - Fee Related CN104734722B (zh) 2013-12-23 2013-12-23 数据压缩方法及数据解压缩装置

Country Status (1)

Country Link
CN (1) CN104734722B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110740123B (zh) * 2019-09-18 2021-03-09 华为技术有限公司 数据压缩方法和基于其的数据传输方法、终端设备和系统
CN113518081B (zh) * 2021-06-24 2021-11-30 成都谐盈科技有限公司 一种giop消息传输方法
CN114666406B (zh) * 2022-02-24 2023-11-21 国电南瑞科技股份有限公司 一种基于物模型的电力物联网数据压缩方法及装置
CN116192154B (zh) * 2023-04-28 2023-06-27 北京爱芯科技有限公司 数据压缩及数据解压方法、装置、电子设备、芯片

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1928850A (zh) * 2006-08-11 2007-03-14 白杰 基于数据字典的数据压缩方法、装置
CN1949670A (zh) * 2005-10-10 2007-04-18 中兴通讯股份有限公司 一种数据压缩及解压缩方法
CN102567294A (zh) * 2010-12-09 2012-07-11 北京大学 文本数据处理方法和装置
CN103281156A (zh) * 2013-05-02 2013-09-04 华为技术有限公司 一种数据压缩、解压缩方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1949670A (zh) * 2005-10-10 2007-04-18 中兴通讯股份有限公司 一种数据压缩及解压缩方法
CN1928850A (zh) * 2006-08-11 2007-03-14 白杰 基于数据字典的数据压缩方法、装置
CN1928850B (zh) * 2006-08-11 2011-04-13 白杰 基于数据字典的数据压缩方法、装置
CN102567294A (zh) * 2010-12-09 2012-07-11 北京大学 文本数据处理方法和装置
CN103281156A (zh) * 2013-05-02 2013-09-04 华为技术有限公司 一种数据压缩、解压缩方法及装置

Also Published As

Publication number Publication date
CN104734722A (zh) 2015-06-24

Similar Documents

Publication Publication Date Title
CN104734722B (zh) 数据压缩方法及数据解压缩装置
US9509334B2 (en) Non-transitory computer-readable recording medium, compression method, decompression method, compression device and decompression device
US9425821B2 (en) Converting device and converting method
US8704686B1 (en) High bandwidth compression to encoded data streams
US20160217111A1 (en) Encoding device and encoding method
CN102143039B (zh) 数据压缩中数据分段方法及设备
US20200233887A1 (en) Semantic structure search device and semantic structure search method
JP2009542092A5 (zh)
US9973206B2 (en) Computer-readable recording medium, encoding device, encoding method, decoding device, and decoding method
CN106257403A (zh) 用于关于数据传送的单通熵检测的装置和方法
CN104753540A (zh) 数据压缩方法、数据解压方法和装置
US9577666B2 (en) Method and system
WO2021051532A1 (zh) 数据压缩方法、装置、设备及计算机可读存储介质
US20200110767A1 (en) Context-dependent shared dictionaries
CN103078646B (zh) 字典查询压缩、解压缩方法及其装置
CN101482839B (zh) 电子文档增量存储处理方法
WO2018041036A1 (zh) 关键词的查找方法、装置及终端
CN103731154B (zh) 一种基于语义分析的数据压缩算法
EP3377987A1 (en) Xml file condensing
CN116894016A (zh) 轨道交通信号的日志压缩方法及装置
US8463759B2 (en) Method and system for compressing data
US10915559B2 (en) Data generation method, information processing device, and recording medium
Chakraborty et al. A Dictionary based Efficient Text Compression Technique using Replacement Strategy
Mauer et al. A Lempel-Ziv-style Compression Method for Repetitive Texts.
Nagaprasad et al. Authorship attribution based on data compression for telugu text

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180501

CF01 Termination of patent right due to non-payment of annual fee