压缩数据的方法、装置及计算机可读存储介质与流程

本技术涉及通信，特别涉及获取压缩数据的方法、装置及计算机可读存储介质。

背景技术：

1、在通信系统中，各个设备需要查找用于决定对报文的处理方式的处理数据，并根据查找到的处理数据对应的处理方式，对接收到的报文进行处理。处理数据存储在设备的存储空间中，由于存储较多的处理数据所需的存储空间较大，存储空间的存储压力较大，因此，需要对存储空间中存储的处理数据进行压缩，以减小存储处理数据所需的存储空间和存储压力。

技术实现思路

1、本技术提供了一种压缩数据的方法、装置及计算机可读存储介质，以减小数据所需的存储空间，技术方案如下：

2、第一方面，提供了一种压缩数据的方法，方法包括：获取多个原始数据以及至少一个索引表项，任一原始数据包括多个子数据，任一索引表项包括至少一个原始数据对应的公共子数据以及用于指示至少一个原始数据中的子数据的位置的偏移量，公共子数据为至少一个原始数据中相同的子数据；根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据，任一压缩后的数据包括一个原始数据对应的差异子数据和索引信息，任一原始数据对应的索引信息用于指示任一原始数据对应的索引表项在索引表中的位置，任一原始数据对应的差异子数据为任一原始数据中除公共子数据之外的子数据。本技术通过包括公共子数据的索引表项将原始数据进行压缩，减少了原始数据所需的存储空间，避免存储资源的浪费。

3、在一种可能的实现方式中，根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据之前，还包括：对于多个原始数据中的任一原始数据，将至少一个索引表项与任一原始数据进行匹配；基于与任一原始数据相匹配的索引表项确定任一原始数据对应的索引信息。根据至少一个索引表项匹配各个原始数据，能够确定出可以进行压缩的原始数据，并确定出可以进行压缩的原始数据对应的索引信息，使得后续能够根据索引表项压缩可以进行压缩的原始数据，避免压缩不可进行压缩的原始数据，提高压缩数据的可靠性。

4、在一种可能的实现方式中，根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据，包括：对于多个原始数据中的任一原始数据，根据任一原始数据对应的索引表项包括的偏移量，确定任一原始数据对应的差异子数据；根据任一原始数据对应的差异子数据和任一原始数据对应的索引信息，获取任一原始数据对应的压缩后的数据。根据原始数据对应的差异子数据和索引信息，实现对原始数据进行压缩，能够节省用于存储公共子数据的空间，避免存储资源的浪费。

5、在一种可能的实现方式中，根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据之前，还包括：确定各个原始数据包括的差异子数据、公共子数据以及各个原始数据中差异子数据与公共子数据在对应的原始数据中的相对位置；根据各个原始数据中差异子数据与公共子数据在对应的原始数据中的相对位置，确定各个原始数据对应的偏移量；根据各个原始数据对应的偏移量以及各个原始数据包括的公共子数据，生成至少一个索引表项。根据多个原始数据确定出至少一个索引表项，能够使得一个或多个具有相同的子数据并且相同的子数据对应的偏移量也相同的原始数据对应同一个索引表项，进一步减少了存储索引表项所需的存储空间。

6、在一种可能的实现方式中，多个原始数据包括第一原始数据和第二原始数据，获取多个原始数据之后，还包括：将第一原始数据与第二原始数据中相同偏移量对应的相同子数据确定为第一原始数据与第二原始数据的公共子数据；将第一原始数据的多个子数据中除公共子数据之外的子数据确定为第一原始数据的差异子数据，将第二原始数据的多个子数据中除公共子数据之外的子数据确定为第二原始数据的差异子数据。在本技术实施例中，需要根据各个子数据的偏移量是否相同和子数据内容是否相同来确定出公共子数据和差异子数据，避免将对应的偏移量不同但内容相同的子数据确定为公共子数据，提高确定出的公共子数据和差异子数据的准确性，从而保证对原始数据进行压缩的准确性和可靠性。

7、在一种可能的实现方式中，将第一原始数据与第二原始数据中相同偏移量对应的相同子数据确定为第一原始数据与第二原始数据的公共子数据之前，还包括：读取第一原始数据的多个子数据；确定第一原始数据的各个子数据对应的偏移量；按照第一原始数据的各个子数据对应的偏移量，依次读取第二原始数据中与各个偏移量对应的子数据。按照第一原始数据的各个子数据对应的偏移量读取第二原始数据的各个子数据，能够高效地确定出第一原始数据与第二原始数据中同一偏移量对应的子数据是否相同，进而提高压缩数据的效率。

8、在一种可能的实现方式中，根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据之后，还包括：获取读取目标数据的请求，目标数据为多个原始数据中的任一原始数据；根据读取目标数据的请求，在多个压缩后的数据中确定目标数据对应的差异子数据和目标数据对应的索引信息；根据目标数据对应的索引信息，在索引表中确定目标数据对应的公共子数据和偏移量；根据目标数据对应的偏移量、目标数据对应的公共子数据和差异子数据，读取目标数据。通过索引信息能够准确的确定出目标数据对应的公共子数据和偏移量，并通过结合目标数据对应的压缩后的数据中的差异子数据，能够准确的还原得到目标数据，实现目标数据的读取。

9、在一种可能的实现方式中，任一原始数据对应的偏移量为任一原始数据中的公共子数据相对于任一原始数据的数据头的偏移量，或者任一原始数据中的差异子数据相对于任一原始数据的数据头的偏移量，或者任一原始数据中的公共子数据和差异子数据相对于任一原始数据的数据头的偏移量。无论索引表项中任一原始数据对应的偏移量为何种子数据相对于任一原始数据的数据头的偏移量，均能够指示任一原始数据中各个子数据的位置，避免了局限性。

10、第二方面，提供了一种压缩数据的装置，装置包括：获取模块，用于获取多个原始数据以及至少一个索引表项，任一原始数据包括多个子数据，任一索引表项包括至少一个原始数据对应的公共子数据以及用于指示至少一个原始数据中的子数据的位置的偏移量，公共子数据为至少一个原始数据中相同的子数据；压缩模块，用于根据至少一个索引表项压缩多个原始数据，得到多个压缩后的数据，任一压缩后的数据包括一个原始数据对应的差异子数据和索引信息，任一原始数据对应的索引信息用于指示任一原始数据对应的索引表项在索引表中的位置，任一原始数据对应的差异子数据为任一原始数据中除公共子数据之外的子数据。

11、在一种可能的实现方式中，获取模块，还用于对于多个原始数据中的任一原始数据，将至少一个索引表项与任一原始数据进行匹配；基于与任一原始数据相匹配的索引表项确定任一原始数据对应的索引信息。

12、在一种可能的实现方式中，压缩模块，用于对于多个原始数据中的任一原始数据，根据任一原始数据对应的索引表项包括的偏移量，确定任一原始数据对应的差异子数据；根据任一原始数据对应的差异子数据和任一原始数据对应的索引信息，获取任一原始数据对应的压缩后的数据。

13、在一种可能的实现方式中，装置还包括确定模块，确定模块，用于确定各个原始数据包括的差异子数据、公共子数据以及各个原始数据中差异子数据与公共子数据在对应的原始数据中的相对位置；根据各个原始数据中差异子数据与公共子数据在对应的原始数据中的相对位置，确定各个原始数据对应的偏移量；根据各个原始数据对应的偏移量以及各个原始数据包括的公共子数据，生成至少一个索引表项。

14、在一种可能的实现方式中，多个原始数据包括第一原始数据和第二原始数据，获取模块，还用于将第一原始数据与第二原始数据中相同偏移量对应的相同子数据确定为第一原始数据与第二原始数据的公共子数据；将第一原始数据的多个子数据中除公共子数据之外的子数据确定为第一原始数据的差异子数据，将第二原始数据的多个子数据中除公共子数据之外的子数据确定为第二原始数据的差异子数据。

15、在一种可能的实现方式中，获取模块，还用于读取第一原始数据的多个子数据；确定第一原始数据的各个子数据对应的偏移量；按照第一原始数据的各个子数据对应的偏移量，依次读取第二原始数据中与各个偏移量对应的子数据。

16、在一种可能的实现方式中，装置还包括读取模块，读取模块，用于获取读取目标数据的请求，目标数据为多个原始数据中的任一原始数据；根据读取目标数据的请求，在多个压缩后的数据中确定目标数据对应的差异子数据和目标数据对应的索引信息；根据目标数据对应的索引信息，在索引表中确定目标数据对应的公共子数据和偏移量；根据目标数据对应的偏移量、目标数据对应的公共子数据和目标数据对应的差异子数据，读取目标数据。

17、在一种可能的实现方式中，任一原始数据对应的偏移量为任一原始数据中的公共子数据相对于任一原始数据的数据头的偏移量，或者任一原始数据中的差异子数据相对于任一原始数据的数据头的偏移量，或者任一原始数据中的公共子数据和差异子数据相对于任一原始数据的数据头的偏移量。

18、第三方面，提供了另一种通信装置，该装置包括：网络接口、存储器和处理器。其中，该网络接口、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制网络接口接收信号，并控制网络接口发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行第一方面或第一方面的任一种可能的实现方式中的方法。

19、可选地，处理器为一个或多个，存储器为一个或多个。

20、可选地，存储器可以与处理器集成在一起，或者存储器与处理器分离设置。

21、第四方面，提供了一种计算机程序或产品，计算机程序或产品包括：计算机程序代码，当计算机程序代码被计算机运行时，使得计算机执行上述第一方面或第一方面的任一种可能的实现方式中的方法。

22、第五方面，提供了一种计算机可读存储介质，计算机可读存储介质存储程序或指令，当程序或指令在计算机上运行时，上述第一方面或第一方面的任一种可能的实现方式中的方法。

23、第六方面，提供了一种芯片，包括处理器，用于从存储器中调用并运行存储器中存储的指令，使得安装有芯片的计算机执行上述第一方面或第一方面的任一种可能的实现方式中的方法。

24、第七方面，提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，输入接口、输出接口、处理器以及存储器之间通过内部连接通路相连，处理器用于执行存储器中的代码，当代码被执行时，安装有芯片的计算机执行上述第一方面或第一方面的任一种可能的实施方式中的方法。

25、第八方面，提供了一种压缩数据的设备，压缩数据的设备包括处理器，处理器与存储器耦合；存储器中存储有至少一条指令或代码，至少一条指令或代码由处理器加载并执行，以使压缩数据的设备实现上述第一方面或第一方面的任一种可能的实施方式中的方法。

26、在一种可能的实现方式中，压缩数据的设备还包括存储器，存储器用于存储至少一条指令或代码。

27、应当理解的是，本技术的第二方面至第八方面的技术方案及对应的可能的实现方式所取得的有益效果，可以参见上述对第一方面及其对应的可能的实现方式的技术效果，此处不再赘述。