数据压缩方法、数据解压缩方法和设备技术

技术编号:9896155 阅读:130 留言:0更新日期:2014-04-09 22:07
本发明专利技术实施例提供一种数据压缩方法、数据解压缩方法和设备。一种数据压缩方法包括:第一设备根据待压缩数据查找压缩字典;若压缩字典中存在待压缩数据且存在待压缩数据对应的第二设备的索引,则第一设备将第二设备的索引作为压缩数据;第一设备将压缩数据和压缩指示标识发送给第二设备,压缩指示标识用于表示压缩数据经过压缩处理。减小压缩字典网络设备占用的存储空间,减小数据冗余。

【技术实现步骤摘要】
数据压缩方法、数据解压缩方法和设备
本专利技术涉及信息
,尤其涉及一种数据压缩方法、数据解压缩方法和设备。
技术介绍
数据压缩在数据存储和传输中被广泛使用,在数据传输过程中使用压缩技术,可以有效的减少广域网上传输的数据量,并减少传输时延。现有技术中,每个网络设备上为其他各个网络设备分别存储并维护压缩字典,例如:网络中存在第一设备、第二设备和第三设备等,则第一设备上需要存储并维护第一设备与第二设备传输数据的压缩字典,还需要存储并维护第一设备与第三设备传输数据的压缩字典,同样,还需要维护第一设备与网络中其他设备传输数据的压缩字典。压缩字典中的每个条目可以对应一个数据块,发送方在发送数据时可以以字典条目代替数据块传输给接收方,接收方接收到数据时,可以在同一字典中查找接收到的字典条目对应的数据块,实现解压缩。然而,采用这种方法每个网络设备上均维护其他各个网络设备的压缩字典,存储空间占用大,存在较大的数据冗余。
技术实现思路
本专利技术实施例提供一种数据压缩方法、数据解压缩方法和设备,以减小压缩字典网络设备占用的存储空间,减小数据冗余。第一方面,本专利技术实施例提供一种数据压缩方法,包括:第一设备根据待压缩数据查找压缩字典;若压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引,则所述第一设备将所述第二设备的索引作为压缩数据;所述第一设备将所述压缩数据和压缩指示标识发送给所述第二设备,所述压缩指示标识用于表示所述压缩数据经过压缩处理。在第一方面的第一种可能实现方式中,所述数据压缩方法还包括:若所述压缩字典中不存在所述待压缩数据,则所述第一设备为所述待压缩数据分配第一设备的索引;所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;所述第一设备将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。在第一方面的第二种可能实现方式中,所述数据压缩方法还包括:若所述压缩字典中存在所述待压缩数据,但不存在所述第二设备的索引,所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;所述第一设备对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。第二方面,本专利技术实施例还提供一种数据解压缩方法,包括:第二设备接收第一设备发送的压缩数据和压缩指示标识,所述压缩指示标识用于表示所述压缩数据经过压缩处理;所述第二设备对所述压缩数据进行解析,得到第二设备的索引;所述第二设备根据所述第二设备的索引查找压缩字典,将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。在第二方面的第一种可能实现方式中,所述数据压缩方法还包括:所述第二设备接收所述第一设备发送的第一设备的索引和待压缩数据,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;若所述压缩字典中存在所述待压缩数据,则所述第二设备将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备;若所述压缩字典中不存在所述待压缩数据,则所述第二设备为所述待压缩数据分配所述第二设备的索引,并将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。结合第二方面的第一种可能实现方式,在第二种可能实现方式中,若所述压缩字典中存在所述待压缩数据,则所述将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后,还包括:所述第二设备对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引;若所述压缩字典中不存在所述待压缩数据,则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后,还包括:所述第二设备将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。第三方面,本专利技术实施例提供一种网络设备,包括:查找模块,根据待压缩数据查找压缩字典;压缩模块,用于若所述查找模块查找到所述压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引,则将所述第二设备的索引作为压缩数据;发送模块,用于将所述压缩数据和压缩指示标识发送给所述第二设备,所述压缩指示标识用于表示所述压缩数据经过压缩处理。在第三方面的第一种可能实现方式中,所述网络设备还包括:分配模块,用于若所述压缩字典中不存在所述待压缩数据,则为所述待压缩数据分配第一设备的索引;所述发送模块还用于:将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;第一接收模块,用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;第一存储模块,用于将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。在第三方面的第二种可能实现方式中,所述查找模块还用于:查找所述压缩字典中是否存在所述第二设备的索引;所述发送模块还用于:若所述查找模块确定所述压缩字典中存在所述待压缩数据,但不存在所述第二设备的索引,则将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;第二接收模块,用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;第二存储模块,用于对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。第四方面,本专利技术实施例还提供一种网络设备,包括:接收模块,用于网络设备接收第一设备发送的压缩数据和压缩指示标识,所述压缩指示标识用于表示所述压缩数据经过压缩处理;解析模块,用于对所述压缩数据进行解析,得到第二设备的索引;查找模块,用于根据所述第二设备的索引查找压缩字典;解压缩模块,用于将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。在第四方面的第一种可能实现方式中,所述接收模块还用于:接收所述第一设备发送的第一设备的索引和待压缩数据,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;查找模块,还用于查找所述压缩字典中是否存在所述待压缩数据;分配模块,用于若所述查找模块确定所述压缩字典中不存在所述待压缩数据,则所述网络设备为所述待压缩数据分配所述第二设备的索引;发送模块,用于若所述查找模块确定所述压缩字典中存在所述待压缩数据,则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。结合第四方面的第一种可能实现方式,在第二种可能实现方式中,所述网络设备还包括:存储模块,用于若所述查找模块确定所述压缩字典中存在所述待压缩数据,则对所述压缩字典中本文档来自技高网...
数据压缩方法、数据解压缩方法和设备

【技术保护点】
一种数据压缩方法,其特征在于,包括:第一设备根据待压缩数据查找压缩字典;若压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引,则所述第一设备将所述第二设备的索引作为压缩数据;所述第一设备将所述压缩数据和压缩指示标识发送给所述第二设备,所述压缩指示标识用于表示所述压缩数据经过压缩处理。

【技术特征摘要】
1.一种数据压缩方法,其特征在于,包括:第一设备根据待压缩数据查找压缩字典;若压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引,则所述第一设备将所述第二设备的索引作为压缩数据;所述第一设备将所述压缩数据和压缩指示标识发送给所述第二设备,所述压缩指示标识用于表示所述压缩数据经过压缩处理。2.根据权利要求1所述的方法,其特征在于,还包括:若所述压缩字典中不存在所述待压缩数据,则所述第一设备为所述待压缩数据分配第一设备的索引;所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;所述第一设备将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。3.根据权利要求1所述的方法,其特征在于,还包括:若所述压缩字典中存在所述待压缩数据,但不存在所述第二设备的索引,所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引;所述第一设备对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。4.一种数据解压缩方法,其特征在于,包括:第二设备接收第一设备发送的压缩数据和压缩指示标识,所述压缩指示标识用于表示所述压缩数据经过压缩处理;所述第二设备对所述压缩数据进行解析,得到第二设备的索引;所述第二设备根据所述第二设备的索引查找压缩字典,将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。5.根据权利要求4所述的方法,其特征在于,还包括:所述第二设备接收所述第一设备发送的第一设备的索引和待压缩数据,所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示,所述字典同步指示用于表示同步所述压缩字典中的信息;若所述压缩字典中存在所述待压缩数据,则所述第二设备将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备;若所述压缩字典中不存在所述待压缩数据,则所述第二设备为所述待压缩数据分配所述第二设备的索引,并将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。6.根据权利要求5所述的方法,其特征在于,若所述压缩字典中存在所述待压缩数据,则所述将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后,还包括:所述第二设备对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引;若所述压缩字典中不存在所述待压缩数据,则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后,还包括:所述第二设备将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。7.一种网络设备,所述网络设备为第一设备,其特征在于,包...

【专利技术属性】
技术研发人员:李春强
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

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

1