差分压缩的方法和系统与流程

技术特征：
1.一种用于差分压缩的系统(200)，其中，所述系统被配置为：接收被选择用于压缩的多个输入数据块(208a)；对于每个输入数据块：将所述输入数据块划分为至少两个段；对于所述至少两个段中的每个段，计算相应段与排除相应数据块的所述多个数据块中的每个数据块之间的相似度；对于所述至少两个段中的每个段，将排除所述相应数据块的所述多个数据块中与所述相应段具有最大相似度的数据块选择作为所述相应段的最佳参考数据块；以及响应于基于所述输入数据块的所述段与所述对应的最佳参考块(208b)之间的相似度确定将应用差分压缩，将所述差分压缩应用于所述输入数据块和最佳参考块。2.根据权利要求1所述的系统，其中，所述系统(200)还被配置为：响应于基于所述输入数据块的所述段与所述对应的最佳参考块(208b)之间的相似度确定将不应用差分压缩，将标准压缩应用于所述输入数据块。3.根据权利要求1或2所述的系统，其中，所述系统(200)被配置为：将所述输入数据块的所述段与所述对应的最佳参考块之间的相似度与阈值进行比较，以基于所述相似度来确定是否要应用差分压缩。4.根据权利要求1至3中任一项所述的系统，其中，为所述输入数据块选择两个最佳参考块。5.根据权利要求1至4中任一项所述的系统，其中，所述系统(200)被配置为：通过以下为所述输入数据块的所述至少两个段选择最佳参考块的组合：在压缩所述输入数据块时，迭代地计算表示参考数据块的不同组合的压缩效率的压缩比；以及根据所述压缩比选择所述最佳参考数据块的组合。6.根据权利要求1至4中任一项所述的系统，其中，所述系统(200)被配置为：根据所述最佳参考块与所述输入数据块的其他段之间的最高相似度和所述最佳参考块与所述相应段之间的最高相似度的组合，为所述输入数据块的每个相应段选择所述最佳参考块。7.根据权利要求1至4中任一项所述的系统，其中，所述系统(200)被配置为：通过以下为所述输入数据块选择所述最佳参考块：计算所述输入数据块与参考数据块的多个不同组合中的每一个之间的所述差分压缩；以及选择具有最低差分压缩的最佳参考数据块的组合。8.根据权利要求1至4中任一项所述的系统，其中，所述系统(200)被配置为：通过以下为所述输入数据块选择所述最佳参考块：计算所述输入数据块的一个段与所述多个数据块中具有与所述相应段最大相似度的最佳参考数据块之间的差分压缩；以及找到相对于所述输入数据块和所述最佳参考块之间的差分压缩具有最大相似度的另一个最佳参考块。9.根据权利要求1至8中任一项所述的系统，其中，所述系统(200)被配置为通过对所述
最佳参考块进行解压缩并对所述差分压缩进行解压缩来对所述输入数据块进行解压缩。10.根据权利要求1至9中任一项所述的系统，其中，所述系统(200)被配置为通过以下确定是否应用差分压缩：接收所述输入数据块的每个段与每个对应的最佳参考块之间的计算出的相似度；将所述计算出的相似度与阈值进行比较；以及当所述相似度高于阈值时，确定将应用所述差分压缩。11.根据权利要求1至10中任一项所述的系统，其中，所述相似度是通过相似度哈希函数计算的。12.根据权利要求1至11中任一项所述的系统，其中，所述对应的最佳参考块中的至少一个被划分为至少两个段，每个所述段经由相似性依赖被映射到从所述多个数据块中选择的更高级别的最佳参考数据块。13.根据权利要求12所述的系统，其中，所述输入数据块，所述最佳参考块和所述更高级别的最佳参考数据块通过树数据结构的相似性依赖被映射，其中，所述输入数据块被表示为所述树数据结构的根。14.根据权利要求13所述的系统，其中，所述系统(200)被配置为通过遍历所述树数据结构并根据被映射的相对更高级别的最佳参考数据块解压缩映射的最佳参考数据块来解压缩所述输入数据块。15.根据权利要求1至14中任一项所述的系统，其中，所述系统(200)被配置为：将所述输入数据块划分为至少两个非均分段；计算每个非均分段的所述相似度；以及迭代地选择所述数据块的新的非均等划分并计算所述新的非均等划分的相似度，直到找到为对应的分段提供最高相似度的所述输入数据块的所述非均等划分的值为止。16.根据权利要求1至15中任一项所述的系统，其中，所述至少两个段重叠。17.根据权利要求1至16中任一项所述的系统，其中，所述多个输入数据块中的每个具有固定的数据大小。18.一种差分压缩数据的方法，包括：接收被选择用于压缩的多个输入数据块(302)；对于每个输入数据块：将所述输入数据块划分为至少两个段(304)；对于所述至少两个段中的每个段，计算所述相应段与排除所述相应数据块的所述多个数据块中的每个数据块之间的相似度(306)；对于所述至少两个段中的每个段，将排除所述相应数据块的所述多个数据块中与所述相应段具有最大相似度的数据块选择作为所述相应段的最佳参考数据块(308)；以及响应于基于所述输入数据块的所述段与所述对应的最佳参考块之间的相似度确定将应用差分压缩，将所述差分压缩应用于所述输入数据块和最佳参考块(312a)。19.根据权利要求18所述的方法，还包括：响应于基于所述输入数据块的所述段与所述对应的最佳参考块之间的相似度确定将不应用差分压缩，将标准压缩应用于所述输入数据块(312b)。20.根据权利要求18或19所述的方法，还包括：
将所述输入数据块的所述段与所述对应的最佳参考块之间的相似度与阈值进行比较，以基于所述相似度来确定是否要应用差分压缩(310)。21.根据权利要求17至20中任一项所述的方法，其中，所述多个输入数据块中的每个具有固定的数据大小。22.一种存储程序代码(206a)的计算机可读存储介质，所述程序代码包括指令，当在计算机(204)上被执行时，所述指令使所述计算机执行根据权利要求18至21中任一项所述的方法。

技术总结
公开了一种用于差分压缩的系统和方法。在本公开中，接收被选择用于压缩的输入数据块。对于每个输入数据块：所述输入数据块被划分为至少两个段。对于所述至少两个段中的每个段，计算相应段与排除相应数据块的数据块中的每个数据块之间的相似度。对于所述至少两个段中的每个段，将排除所述相应数据块的数据块中与所述相应段具有最大相似度的数据块选择作为所述相应段的最佳参考数据块。响应于基于所述输入数据块的所述段与所述对应的最佳参考块之间的相似度确定将应用差分压缩，将所述差分压缩应用于所述输入数据块和最佳参考块。压缩应用于所述输入数据块和最佳参考块。压缩应用于所述输入数据块和最佳参考块。


技术研发人员：阿萨夫
受保护的技术使用者：华为技术有限公司
技术研发日：2020.03.25
技术公布日：2022/2/7