CN103716056B - 数据压缩方法、数据解压缩方法和设备 - Google Patents

Abstract

本发明实施例提供一种数据压缩方法、数据解压缩方法和设备。一种数据压缩方法包括：第一设备根据待压缩数据查找压缩字典；若压缩字典中存在待压缩数据且存在待压缩数据对应的第二设备的索引，则第一设备将第二设备的索引作为压缩数据；第一设备将压缩数据和压缩指示标识发送给第二设备，压缩指示标识用于表示压缩数据经过压缩处理。减小压缩字典网络设备占用的存储空间，减小数据冗余。

Description

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

技术领域

本发明涉及信息技术领域，尤其涉及一种数据压缩方法、数据解压缩方法和设备。

背景技术

数据压缩在数据存储和传输中被广泛使用，在数据传输过程中使用压缩技术，可以有效的减少广域网上传输的数据量，并减少传输时延。

现有技术中，每个网络设备上为其他各个网络设备分别存储并维护压缩字典，例如：网络中存在第一设备、第二设备和第三设备等，则第一设备上需要存储并维护第一设备与第二设备传输数据的压缩字典，还需要存储并维护第一设备与第三设备传输数据的压缩字典，同样，还需要维护第一设备与网络中其他设备传输数据的压缩字典。压缩字典中的每个条目可以对应一个数据块，发送方在发送数据时可以以字典条目代替数据块传输给接收方，接收方接收到数据时，可以在同一字典中查找接收到的字典条目对应的数据块，实现解压缩。然而，采用这种方法每个网络设备上均维护其他各个网络设备的压缩字典，存储空间占用大，存在较大的数据冗余。

发明内容

本发明实施例提供一种数据压缩方法、数据解压缩方法和设备，以减小压缩字典网络设备占用的存储空间，减小数据冗余。

第一方面，本发明实施例提供一种数据压缩方法，包括：

第一设备根据待压缩数据查找压缩字典；

若压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则所述第一设备将所述第二设备的索引作为压缩数据；

所述第一设备将所述压缩数据和压缩指示标识发送给所述第二设备，所述压缩指示标识用于表示所述压缩数据经过压缩处理。

在第一方面的第一种可能实现方式中，所述数据压缩方法还包括：

若所述压缩字典中不存在所述待压缩数据，则所述第一设备为所述待压缩数据分配第一设备的索引；

所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

所述第一设备将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。

在第一方面的第二种可能实现方式中，所述数据压缩方法还包括：

若所述压缩字典中存在所述待压缩数据，但不存在所述第二设备的索引，所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

所述第一设备对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。

第二方面，本发明实施例还提供一种数据解压缩方法，包括：

第二设备接收第一设备发送的压缩数据和压缩指示标识，所述压缩指示标识用于表示所述压缩数据经过压缩处理；

所述第二设备对所述压缩数据进行解析，得到第二设备的索引；

所述第二设备根据所述第二设备的索引查找压缩字典，将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

在第二方面的第一种可能实现方式中，所述数据压缩方法还包括：

所述第二设备接收所述第一设备发送的第一设备的索引和待压缩数据，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

若所述压缩字典中存在所述待压缩数据，则所述第二设备将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备；

若所述压缩字典中不存在所述待压缩数据，则所述第二设备为所述待压缩数据分配所述第二设备的索引，并将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。

结合第二方面的第一种可能实现方式，在第二种可能实现方式中，若所述压缩字典中存在所述待压缩数据，则所述将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后，还包括：

所述第二设备对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引；

若所述压缩字典中不存在所述待压缩数据，则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后，还包括：

所述第二设备将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。

第三方面，本发明实施例提供一种网络设备，包括：

查找模块，根据待压缩数据查找压缩字典；

压缩模块，用于若所述查找模块查找到所述压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则将所述第二设备的索引作为压缩数据；

发送模块，用于将所述压缩数据和压缩指示标识发送给所述第二设备，所述压缩指示标识用于表示所述压缩数据经过压缩处理。

在第三方面的第一种可能实现方式中，所述网络设备还包括：

分配模块，用于若所述压缩字典中不存在所述待压缩数据，则为所述待压缩数据分配第一设备的索引；

所述发送模块还用于：将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；第一接收模块，用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

第一存储模块，用于将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。

在第三方面的第二种可能实现方式中，所述查找模块还用于：查找所述压缩字典中是否存在所述第二设备的索引；

所述发送模块还用于：若所述查找模块确定所述压缩字典中存在所述待压缩数据，但不存在所述第二设备的索引，则将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

第二接收模块，用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

第二存储模块，用于对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。

第四方面，本发明实施例还提供一种网络设备，包括：

接收模块，用于网络设备接收第一设备发送的压缩数据和压缩指示标识，所述压缩指示标识用于表示所述压缩数据经过压缩处理；

解析模块，用于对所述压缩数据进行解析，得到第二设备的索引；

查找模块，用于根据所述第二设备的索引查找压缩字典；

解压缩模块，用于将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

在第四方面的第一种可能实现方式中，所述接收模块还用于：接收所述第一设备发送的第一设备的索引和待压缩数据，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

查找模块，还用于查找所述压缩字典中是否存在所述待压缩数据；

分配模块，用于若所述查找模块确定所述压缩字典中不存在所述待压缩数据，则所述网络设备为所述待压缩数据分配所述第二设备的索引；

发送模块，用于若所述查找模块确定所述压缩字典中存在所述待压缩数据，则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。

结合第四方面的第一种可能实现方式，在第二种可能实现方式中，所述网络设备还包括：

存储模块，用于若所述查找模块确定所述压缩字典中存在所述待压缩数据，则对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引；若所述查找模块确定所述压缩字典中不存在所述待压缩数据，则将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。

本发明实施例提供的数据压缩方法、数据解压缩方法和设备，发送设备在压缩字典中获取待压缩数据对应的接收设备的索引，并将接收设备的索引作为压缩数据发送给接收设备，接收设备可以在压缩字典中查找接收设备的索引对应的数据，该数据即为解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典网络设备占用的存储空间，减小数据冗余。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的数据压缩方法一个实施例的流程图；

图2为本发明提供的数据压缩方法又一个实施例的流程图；

图3为本发明提供的数据解压缩方法一个实施例的流程图；

图4为本发明提供的数据解压缩方法又一个实施例的流程图；

图5为本发明提供的网络设备一个实施例的结构示意图；

图6为本发明提供的网络设备又一个实施例的结构示意图；

图7为本发明提供的网络设备又一个实施例的结构示意图；

图8为本发明提供的网络设备又一个实施例的结构示意图；

图9为本发明提供的网络设备又一个实施例的结构示意图；

图10为本发明提供的网络设备又一个实施例的结构示意图；

图11为本发明提供的网络设备又一个实施例的结构示意图；

图12为本发明提供的网络设备又一个实施例的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明提供的数据压缩方法一个实施例的流程图，如图1所示，该方法包括：

101、第一设备根据待压缩数据查找第一设备的压缩字典；

102、若第一设备的压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则第一设备将第二设备的索引作为压缩数据；

103、第一设备将压缩数据和压缩指示标识发送给第二设备，压缩指示标识用于表示压缩数据经过压缩处理。

其中，本发明实施例中涉及的第一设备和第二设备，可以是各种能够收发数据的网络设备或终端设备。

本发明实施例中，参与压缩和解压缩操作的网络中的各设备使用对应的压缩词典，针对于每段待压缩的数据，各设备可以为其分配唯一的本地索引。举例来说，对于任一段待压缩数据，第一设备可以为其分配第一设备上唯一的第一设备的索引，第二设备可以为其分配第二设备上唯一的第二设备的索引。因此，在压缩词典中，该段待压缩数据与第一设备的索引和第二设备的索引为一一对应关系。

需要说明的是，如果第一设备和第二设备之间传输过某段待压缩数据，而该第一设备和第三设备之间也传输过同样的待压缩数据，则对于该段待压缩数据，第一设备的压缩字典中存储有该段压缩数据，及其对应的第一设备的索引、第二设备的索引和第三设备的索引。第二设备的压缩字典中存储有该段压缩数据，及其对应的第一设备的索引和第二设备的索引。第三设备的压缩字典中存储有第一设备的索引和第三设备的索引。

第一设备需要向第二设备发送数据时，可以将待发送的数据进行分段处理。

可以理解的是，如果第一设备和第二设备之间传输过某一段待压缩数据，则第一设备的压缩字典中会存在该段压缩数据，并且存在该段压缩数据对应的第一设备的索引和第二设备的索引。因此，在第一设备需要向第二设备发送某段待压缩数据时，可以在第一设备的压缩字典中查找是否存在该段压缩数据对应的第二设备的索引，若存在，说明第一设备和第二设备间传输过所述待压缩数据，且同步了第一设备的压缩字典和第二设备的压缩字典，即，第一设备的压缩字典中存在该压缩数据及其对应的第一设备的索引和第二设备的索引，第二设备的字典中存在该压缩数据及其对应的第一设备的索引和第二设备的索引。如果第一设备的压缩字典中存在待压缩数据对应的第二设备的索引，则第一设备可以获取待压缩数据在第一设备的压缩字典中对应的第二设备的索引，并将该第二设备的索引作为压缩数据。

第一设备可以将作为压缩数据的第二设备的索引和压缩指示标识发送给第二设备，其中，该压缩指示标识用于表示该数据为压缩数据，换言之，表示该数据经过压缩处理。这样，第二设备接收到第一设备发送的压缩数据后，可以根据压缩指示标识判断出接收到的是压缩数据，进而进行相应的解压缩处理。

类似的，如果第二设备需要向第一设备发送该段待压缩数据，则第二设备可以在第二设备的压缩字典中查找该段压缩数据对应的第一设备的索引，并将该第一设备的索引作为压缩数据发送给第一设备。

可选的，所述数据压缩方法，还包括：

在一种实施场景下，如果第一设备的压缩字典中不存在待压缩数据，即，不存在第一设备待发送的数据，则第一设备可以为待压缩数据分配第一设备的索引。第一设备可以将第一设备的索引和待压缩数据发送给第二设备，并且第一设备的索引和待压缩数据中的至少一个携带字典同步指示，用于指示同步压缩字典中的信息。

第二设备接收到第一设备的索引和待压缩数据后，可以查询第二设备的压缩词典中是否存在待压缩数据，若第二设备的压缩词典中存在待压缩数据，则第二设备可以将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备；若第二设备的压缩字典中不存在待压缩数据，则第二设备可以为待压缩数据分配第二设备的索引，并将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

第一设备接收第二设备发送的第二设备的索引和第一设备的索引；第一设备将待压缩数据、第一设备的索引和第二设备的索引对应存储在第一设备的压缩字典中，也即将所述待压缩数据、第一设备的索引和第二设备的索引的对应关系更新到第一设备的压缩字典中。

可选的，所述数据压缩方法还包括：

在另一种实施场景下，若第一设备的压缩字典中存在待压缩数据，但不存在第二设备的索引，则第一设备可以将该待压缩数据以及该待压缩数据在第一设备的压缩字典中对应的第一设备的索引发送给第二设备，并可以在第一设备的索引和待压缩数据中的至少一个携带字典同步指示。

类似的，第二设备接收到第一设备的索引和待压缩数据后，可以查询第二设备的压缩词典中是否存在待压缩数据，若第二设备的压缩词典中存在待压缩数据，则第二设备可以将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备；若第二设备的压缩字典中不存在待压缩数据，则第二设备可以为待压缩数据分配第二设备的索引，并将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

第一设备接收第二设备发送的第一设备的索引和第二设备的索引后，可以对第一设备的压缩字典中的待压缩数据对应添加第二设备的索引，也即将所述待压缩数据、第一设备的索引和第二设备的索引的对应关系更新到第一设备的压缩字典中。

如果第一设备和第二设备中都存储了某段待压缩数据对应的第一设备的索引和第二设备的索引，那么，后续如果第一设备和第二设备间需要再次传输该段待压缩数据时，第一设备就可以将第一设备的压缩字典中保存的第二设备的索引作为压缩数据发送给第二设备，减小数据传输量和网络中的数据冗余，提高传输效率。

本实施例提供的数据压缩方法，发送设备在压缩字典中获取待压缩数据对应的接收设备的索引，并将接收设备的索引作为压缩数据发送给接收设备，接收设备可以在压缩字典中查找接收设备的索引对应的数据，该数据即为解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，例如：第一设备中存储的第一设备的压缩字典中可以存储与第二设备传输过的数据对应的第一设备的索引和第二设备的索引，还可以存储与第三设备传输过的数据对应的第一设备的索引和第三设备的索引，如果第一设备与第二设备和第三设备传输过同一段数据，则第一设备的压缩字典中可以存储该段数据及其对应的第一设备的索引、第二设备的索引和第三设备的索引，从而减小压缩字典占用网络设备的存储空间，减小数据冗余。

图2为本发明提供的数据压缩方法又一个实施例的流程图，如图2所示，该方法包括：

201、第一设备在所述第一设备的压缩字典中查找是否存在待压缩数据，如果所述第一设备的压缩字典中存在所述待压缩数据，则执行202；如果所述第一设备的压缩字典中不存在所述待压缩数据，则执行205。

202、所述第一设备在所述第一设备的压缩字典中查找是否存在第二设备的索引，如果所述第一设备的压缩字典中存在第二设备的索引，则执行203和204；如果所述第一设备的压缩字典中不存在第二设备的索引，则执行206至208。

203、所述第一设备将第二设备索引作为压缩数据。

204、第一设备将压缩数据和压缩指示标识发送给第二设备，压缩指示标识用于表示压缩数据经过压缩处理。结束。

205、所述第一设备为所述待压缩数据分配第一设备的索引。

可选的，所述第一设备将所述待压缩数据和所述第一设备的索引存入所述第一设备的压缩字典中。

206、所述第一设备将第一设备的索引和待压缩数据发送给第二设备，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息。

207、第一设备接收第二设备发送的第一设备的索引和第二设备的索引。

这样，后续如果第一设备和第二设备间需要再次传输所述待压缩数据时，第一设备就可以将第一设备的压缩字典中保存的第二设备的索引作为压缩数据发送给第二设备，减小数据传输量和网络中的数据冗余，提高传输效率。

208、第一设备将待压缩数据、第一设备的索引和第二设备的索引的对应关系更新到第一设备的压缩字典中。结束。

本实施例提供的数据压缩方法，第一设备发送数据时，如果待压缩数据不存在于第一设备的压缩字典中，即，所述待压缩数据未在第一设备和第二设备之间传输过，则第一设备为该压缩数据分配一个所述第一设备上唯一的索引，将该索引连同压缩数据一起发送给第二设备。第二设备接收后，如果在第二设备的压缩字典中未找到该压缩数据，则为该压缩数据分配一个所述第二设备上唯一的索引，并将第二设备的索引和第一设备的索引一起发送给第一设备。第一设备和第二设备均可以将该待压缩数据和双方的索引添加到各自的压缩字典中，对各自的压缩字典进行同步更新。从而使第一设备在向第二设备发送所述待压缩数据时，可以将所述待压缩数据对应的第二设备的索引作为压缩数据发送给第二设备。同样，第二设备在向第一设备发送所述待压缩数据时，可以将所述待压缩数据对应的第一设备的索引作为压缩数据发送给第一设备。即，发送设备可以采用接收设备的索引作为压缩数据发送给接收设备，由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，减小压缩字典占用网络设备的存储空间，减小数据冗余。

图3为本发明提供的数据解压缩方法一个实施例的流程图，如图3所示，该方法包括：

301、第二设备接收第一设备发送的压缩数据和压缩指示标识，压缩指示标识用于表示压缩数据经过压缩处理。

302、第二设备对压缩数据进行解析，得到第二设备的索引；

303、第二设备根据所述第二设备的索引查找压缩字典中查找，将第二设备的索引对应的数据作为压缩数据对应的解压缩数据。

第一设备需要向第二设备发送数据时，第一设备可以获取待压缩数据在压缩字典中对应的第二设备的索引，并将第二设备的索引作为压缩数据，将压缩数据和压缩指示标识发送给第二设备，该压缩指示标识用于表示压缩数据经过压缩处理。

第二设备接收到第一设备发送的压缩数据和压缩指示标识后，第二设备可以对该压缩数据进行解析，得到第二设备的索引，并在第二设备的压缩字典中查找第二设备的索引对应的数据，该第二设备的索引对应的数据即为第二设备需要得到的解压缩数据。

可选的，所述数据解压缩方法，还包括：

在一种实施场景下，第二设备还可以接收第一设备发送的第一设备的索引和待压缩数据，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息。第二设备可以查找第二设备的压缩字典中是否存在所述待压缩数据，若存在所述待压缩数据，则第二设备可以将所述待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备；若不存在所述待压缩数据，则第二设备可以为待压缩数据分配第二设备的索引，并将所述待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

在第二设备的压缩字典中存在所述待压缩数据的场景下，第二设备还可以对第二设备的压缩字典中的所述待压缩数据对应添加第一设备的索引。在第二设备的压缩字典中不存在所述待压缩数据的场景下，第二设备还可以将所述待压缩数据、第一设备的索引和第二设备的索引对应存储在第二设备的压缩字典中。

如果第一设备和第二设备中都存储了某段待压缩数据对应的第一设备的索引和第二设备的索引，那么，后续如果第一设备和第二设备间需要再次传输该段待压缩数据时，就可以将压缩字典中保存的第二设备的索引作为压缩数据发送给第二设备，减小数据传输量和网络中的数据冗余，提高传输效率。

本实施例提供的数据解压缩方法，接收设备可以对接收到的压缩数据进行解析，得到接收设备的索引，并在压缩字典中查找该接收设备的索引对应的数据，该接收设备对应的数据即为接收设备需要得到的解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典占用网络设备的存储空间，减小数据冗余。

图4为本发明提供的数据解压缩方法又一个实施例的流程图，如图4所示，该方法包括：

401、第二设备接收第一设备发送的第一设备的索引和待压缩数据，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息。

402、第二设备在第二设备的压缩词典中查找是否存在待压缩数据，若不存在所述待压缩数据，则执行403；若存在所述待压缩数据，则执行404。

403、第二设备为待压缩数据分配第二设备的索引。

404、第二设备将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

405、第二设备将待压缩数据、第一设备的索引和第二设备的索引的对应关系更新到第二设备的压缩字典中。

本实施例提供的数据压缩方法，第一设备发送数据时，如果第一设备的压缩字典中没有第二设备的索引，则第一设备将待压缩数据和第一设备的索引一起发送给第二设备。第二设备接收后，如果在第二设备的压缩字典中未找到该待压缩数据，则为该压缩数据分配一个第二设备上唯一的第二设备的索引，并将第二设备的索引和第一设备的索引一起发送给第一设备。第一设备和第二设备均可以将该压缩数据和双方的索引添加到各自的压缩字典中，对压缩字典进行同步更新。从而使第一设备在发送数据时，能够在第一设备的压缩字典中获取待压缩数据对应的第二设备的索引，并将该第二设备的索引作为压缩数据发送给第二设备，第二设备接收到压缩数据后，可以解析该压缩数据得到第二设备的索引，并在第二设备的压缩字典中查找到该第二设备的索引对应的数据作为解压缩数据，由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，减小压缩字典占用网络设备的存储空间，减小数据冗余。

图5为本发明提供的网络设备一个实施例的结构示意图，如图5所示，该网络设备包括：查找模块11、压缩模块12和发送模块13；

查找模块11，用于根据待压缩数据查找压缩字典；

压缩模块12，用于若所述查找模块11查找到所述压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则将所述第二设备的索引作为压缩数据；

发送模块13，用于将压缩数据和压缩指示标识发送给第二设备，压缩指示标识用于表示压缩数据经过压缩处理。

图6为本发明提供的网络设备又一个实施例的结构示意图，如图6所示，在图5所示实施例的基础上，该网络设备还可以包括：

分配模块14，用于若确定压缩字典中不存在待压缩数据，则为待压缩数据分配第一设备的索引；

相应的，发送模块13还可以用于：将第一设备的索引和待压缩数据发送给第二设备，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息

可选的，网络设备还可以包括：

第一接收模块15，用于接收第二设备发送的第一设备的索引和第二设备的索引；

第一存储模块16，用于将待压缩数据、第一设备的索引和第二设备的索引对应存储在压缩字典中。

可选的，查找模块11还可以用于：查找所述压缩字典中是否存在所述第二设备的索引；

发送模块13还可以用于：若查找模块11确定压缩字典中存在待压缩数据，但不存在第二设备的索引，则将第一设备的索引和待压缩数据发送给第二设备，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息；

可选的，网络设备还可以包括：

第二接收模块17，用于接收第二设备发送的第一设备的索引和第二设备的索引；

第二存储模块18，用于对压缩字典中的待压缩数据对应添加第二设备的索引。

本实施例提供的网络设备，与本发明提供的数据压缩方法相对应，为数据压缩方法的执行设备，其执行数据压缩方法的过程可参见图1和图2所示方法实施例中的相关描述，在此不再赘述。

本实施例提供的网络设备，为发送设备，发送设备在压缩字典中获取待压缩数据对应的接收设备的索引，并将接收设备的索引作为压缩数据发送给接收设备，接收设备可以在压缩字典中查找接收设备的索引对应的数据，该数据即为解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典占用网络设备的存储空间，减小数据冗余。

图7为本发明提供的网络设备又一个实施例的结构示意图，如图7所示，该网络设备包括：接收模块21、解析模块22、查找模块23和解压缩模块24；

接收模块21，用于网络设备接收第一设备发送的压缩数据和压缩指示标识，压缩指示标识用于表示压缩数据经过压缩处理；

解析模块22，用于对所述压缩数据进行解析，得到第二设备的索引；

查找模块23，用于根据第二设备的索引查找压缩字典；

解压缩模块24，用于将第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

图8为本发明提供的网络设备又一个实施例的结构示意图，如图8所示，在图7所示实施例的基础上，可选的，接收模块21还可以用于：接收第一设备发送的第一设备的索引和待压缩数据，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息；

查找模块23还可以用于：查找压缩字典中是否存在待压缩数据；

分配模块25，用于若查找模块23确定压缩字典中不存在待压缩数据，则网络设备为待压缩数据分配第二设备的索引；

发送模块26，用于若查找模块23确定压缩字典中存在待压缩数据，则将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

可选的，网络设备还可以包括：

存储模块27，用于若查找模块23确定压缩字典中存在待压缩数据，则对压缩字典中的待压缩数据对应添加第一设备的索引；若查找模块23确定压缩字典中不存在待压缩数据，则将待压缩数据、第一设备的索引和待压缩数据对应的第二设备的索引对应存储在压缩字典中。

本实施例提供的网络设备，与本发明提供的数据解压缩方法相对应，为数据压缩方法的执行设备，其执行数据压缩方法的过程可参见图3和图4所示方法实施例中的相关描述，在此不再赘述。

本实施例提供的网络设备，为接收设备，接收设备可以对接收到的压缩数据进行解析，得到接收设备的索引，并在压缩字典中查找该接收设备的索引对应的数据，该接收设备对应的数据即为接收设备需要得到的解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典网络设备占用的存储空间，减小数据冗余。

图9为本发明实施例提供的又一网络设备的结构示意图，如图9所示，所述网络设备可包括发送器901，存储器902和处理器903；发送器901，存储器902和处理器903可通过总线或其它方式连接，其中图9以通过总线连接为例。其中，所述存储器902内存储有程序代码，所述程序代码包括计算机操作指令。

所述存储器902还可用于保存压缩字典。

所述处理器903执行所述程序代码，用于：根据待压缩数据查找存储器902内存储的压缩字典；若压缩字典中存在待压缩数据且存在待压缩数据对应的第二设备的索引，则将第二设备的索引作为压缩数据，并控制发送器将所述压缩数据和压缩指示标识发送给所述第二设备，所述压缩指示标识用于表示所述压缩数据经过压缩处理。

处理器还用于：若所述压缩字典中不存在所述待压缩数据，则为所述待压缩数据分配第一设备的索引；并控制发送器将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

如图10所示，所述网络设备可包括接收器904。接收器904，发送器901，存储器902和处理器903可通过总线或其它方式连接，其中图10以通过总线连接为例。

接收器904接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引。相应的，处理器903还用于：将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在存储器902存储的所述压缩字典中。

处理器903还用于：若所述压缩字典中存在所述待压缩数据，但不存在所述第二设备的索引，则控制发送器901将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息。

接收器904还可接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引。相应的，处理器903还用于：对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。

本实施例提供的网络设备，其执行数据压缩方法的过程可参见图1和图2所示方法实施例中的相关描述，在此不再赘述。

本实施例提供的网络设备，为发送设备，发送设备在压缩字典中获取待压缩数据对应的接收设备的索引，并将接收设备的索引作为压缩数据发送给接收设备，接收设备可以在压缩字典中查找接收设备的索引对应的数据，该数据即为解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典占用网络设备的存储空间，减小数据冗余。

图11为本发明实施例提供的又一网络设备的结构示意图，如图11所示，所述网络设备可包括接收器1101，存储器1102和处理器1103；接收器1101，存储器1102和处理器1103可通过总线或其它方式连接，其中图11以通过总线连接为例。其中，所述存储器1102内存储有程序代码，所述程序代码包括计算机操作指令。

所述存储器1102还可用于保存压缩字典。

接收器1101接收第一设备发送的压缩数据和压缩指示标识，压缩指示标识用于表示压缩数据经过压缩处理。相应的，所述处理器执行所述程序代码，用于对所述压缩数据进行解析，得到第二设备的索引；并对所述压缩数据进行解析，得到第二设备的索引，根据所述第二设备的索引查找压缩字典，将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

接收器还接收第一设备发送的第一设备的索引和待压缩数据，第一设备的索引和待压缩数据中的至少一个携带字典同步指示，字典同步指示用于表示同步压缩字典中的信息。相应的，处理器执行所述程序代码，用于若确定压缩字典中不存在待压缩数据，则网络设备为待压缩数据分配第二设备的索引。

如图12所示，网络设备还可以包括：发送器1104；接收器1101，发送器1104，存储器1102和处理器1103可通过总线或其它方式连接，其中图12以通过总线连接为例。

所述处理器1103执行所述程序代码，用于查找压缩字典中是否存在待压缩数据，若确定压缩字典中不存在待压缩数据，则控制发送器1104将待压缩数据对应的第二设备的索引和第一设备的索引发送给第一设备。

所述处理器还用于若处理器确定压缩字典中存在待压缩数据，则对压缩字典中的待压缩数据对应添加第一设备的索引；若确定压缩字典中不存在待压缩数据，则将待压缩数据、第一设备的索引和第二设备的索引对应存储在压缩字典中。

本实施例提供的网络设备，其执行数据压缩方法的过程可参见图3和图4所示方法实施例中的相关描述，在此不再赘述。

本实施例提供的网络设备，为接收设备，接收设备可以对接收到的压缩数据进行解析，得到接收设备的索引，并在压缩字典中查找该接收设备的索引对应的数据，该接收设备对应的数据即为接收设备需要得到的解压缩数据。由于每个网络设备可以在压缩字典中存储与网络中其它各个网络设备传输过的数据及其对应的其它设备的索引，从而减小压缩字典占用网络设备的存储空间，减小数据冗余。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (12)

1.一种数据压缩方法，其特征在于，包括：

第一设备根据待压缩数据查找压缩字典；

若压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则所述第一设备将所述第二设备的索引作为压缩数据；

所述第一设备将所述压缩数据和压缩指示标识发送给所述第二设备，所述压缩指示标识用于表示所述压缩数据经过压缩处理。

2.根据权利要求1所述的方法，其特征在于，还包括：

若所述压缩字典中不存在所述待压缩数据，则所述第一设备为所述待压缩数据分配第一设备的索引；

所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

所述第一设备将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。

3.根据权利要求1所述的方法，其特征在于，还包括：

若所述压缩字典中存在所述待压缩数据，但不存在所述第二设备的索引，所述第一设备将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

所述第一设备接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

所述第一设备对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。

4.一种数据解压缩方法，其特征在于，包括：

第二设备接收第一设备发送的压缩数据和压缩指示标识，所述压缩指示标识用于表示所述压缩数据经过压缩处理；

所述第二设备对所述压缩数据进行解析，得到第二设备的索引；

所述第二设备根据所述第二设备的索引查找压缩字典，将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

5.根据权利要求4所述的方法，其特征在于，还包括：

所述第二设备接收所述第一设备发送的第一设备的索引和待压缩数据，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

若所述压缩字典中存在所述待压缩数据，则所述第二设备将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备；

若所述压缩字典中不存在所述待压缩数据，则所述第二设备为所述待压缩数据分配所述第二设备的索引，并将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。

6.根据权利要求5所述的方法，其特征在于，若所述压缩字典中存在所述待压缩数据，则所述将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后，还包括：

所述第二设备对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引；

若所述压缩字典中不存在所述待压缩数据，则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备之后，还包括：

所述第二设备将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。

7.一种网络设备，所述网络设备为第一设备，其特征在于，包括：

查找模块，用于根据待压缩数据查找压缩字典；

压缩模块，用于若所述查找模块查找到所述压缩字典中存在待压缩数据且存在所述待压缩数据对应的第二设备的索引，则将所述第二设备的索引作为压缩数据；

发送模块，用于将所述压缩数据和压缩指示标识发送给所述第二设备，所述压缩指示标识用于表示所述压缩数据经过压缩处理。

8.根据权利要求7所述的网络设备，其特征在于，还包括：

分配模块，用于若所述压缩字典中不存在所述待压缩数据，则为所述待压缩数据分配第一设备的索引；

所述发送模块还用于：将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；第一接收模块，用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

第一存储模块，用于将所述待压缩数据、所述第一设备的索引和所述第二设备的索引对应存储在所述压缩字典中。

9.根据权利要求7所述的网络设备，其特征在于，所述查找模块还用于：查找所述压缩字典中是否存在所述第二设备的索引；

所述发送模块还用于：若所述查找模块确定所述压缩字典中存在所述待压缩数据，但不存在所述第二设备的索引，则将所述第一设备的索引和所述待压缩数据发送给所述第二设备，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

第二接收模块，用于接收所述第二设备发送的所述第一设备的索引和所述第二设备的索引；

第二存储模块，用于对所述压缩字典中的所述待压缩数据对应添加所述第二设备的索引。

10.一种网络设备，所述网络设备为第二设备，其特征在于，包括：

接收模块，用于网络设备接收第一设备发送的压缩数据和压缩指示标识，所述压缩指示标识用于表示所述压缩数据经过压缩处理；

解析模块，用于对所述压缩数据进行解析，得到第二设备的索引；

查找模块，用于根据所述第二设备的索引查找压缩字典；

解压缩模块，用于将所述第二设备的索引对应的数据作为所述压缩数据对应的解压缩数据。

11.根据权利要求10所述的网络设备，其特征在于，所述接收模块还用于：接收所述第一设备发送的第一设备的索引和待压缩数据，所述第一设备的索引和所述待压缩数据中的至少一个携带字典同步指示，所述字典同步指示用于表示同步所述压缩字典中的信息；

查找模块，还用于查找所述压缩字典中是否存在所述待压缩数据；

分配模块，用于若所述查找模块确定所述压缩字典中不存在所述待压缩数据，则所述网络设备为所述待压缩数据分配所述第二设备的索引；

发送模块，用于若所述查找模块确定所述压缩字典中存在所述待压缩数据，则将所述待压缩数据对应的所述第二设备的索引和所述第一设备的索引发送给所述第一设备。

12.根据权利要求11所述的网络设备，其特征在于，还包括：

存储模块，用于若所述查找模块确定所述压缩字典中存在所述待压缩数据，则对所述压缩字典中的所述待压缩数据对应添加所述第一设备的索引；若所述查找模块确定所述压缩字典中不存在所述待压缩数据，则将所述待压缩数据、所述第一设备的索引和所述待压缩数据对应的所述第二设备的索引对应存储在所述压缩字典中。