买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：镁佳(北京)科技有限公司

摘要：本发明涉及软件升级技术领域，公开了一种差异文件的生成方法、装置、设备、存储介质及程序产品。其中，该方法包括：获取并对比原始文件和目标文件，以查找长度大于预设字节的完全匹配区域；对完全匹配区域进行扩展，得到新数据扩展区域和旧数据扩展区域；对新数据区域和旧数据区域进行处理，得到完全匹配区域扩展后对应的节省空间量和额外数据量；根据节省空间量和额外数据量的比较结果，确定完全匹配区域对应的近似匹配区域；对近似匹配区域进行提取，得到原始文件和目标文件之间的目标差异数据，并将目标差异数据存储为差异文件。通过实施本发明技术方案，可以动态确定最优的近似匹配区域，减少冗余数据，优化补丁生成过程。

主权项：1.一种差异文件的生成方法，其特征在于，所述方法包括：获取原始文件和目标文件；对比所述原始文件和所述目标文件，以查找所述原始文件和所述目标文件中长度大于预设字节的完全匹配区域；其中，所述完全匹配区域是在所述原始文件和所述目标文件中均存在的连续字节序列，且内容和长度一致；对所述原始文件和所述目标文件中的所述完全匹配区域进行扩展，得到所述目标文件中所述完全匹配区域扩展后的新数据扩展区域以及所述原始文件中所述完全匹配区域扩展后的旧数据扩展区域；对所述新数据扩展区域和所述旧数据扩展区域进行处理，得到所述完全匹配区域扩展后对应的节省空间量和额外数据量，包括：根据预设的压缩算法对所述新数据扩展区域对应的第一数据进行压缩，得到所述第一数据压缩后的第一长度；将所述第一长度确定为每次基于所述完全匹配区域进行扩展时对应的收益；所述收益用于表征通过扩展匹配区域节省空间的量；将所述新数据扩展区域和第一完全匹配区域对应的第二数据以及所述旧数据扩展区域和第二完全匹配区域对应的第三数据进行逐字节相减，得到所述第二数据和所述第三数据之间的差值；根据所述压缩算法对所述差值进行压缩，得到所述差值压缩后的第二长度；将第二长度确定为每次基于所述完全匹配区域进行扩展时对应的成本；所述成本用于表征每次基于所述完全匹配区域进行扩展时所产生的额外数据量；根据所述节省空间量和所述额外数据量的比较结果，确定所述原始文件和所述目标文件中的所述完全匹配区域对应的近似匹配区域；其中，所述近似匹配区域用于表征在所述原始文件和所述目标文件之间存在部分相似或近似相似的区域；其中，当所述节省空间量大于所述额外数据量时，所述确定所述原始文件和所述目标文件中的所述完全匹配区域对应的近似匹配区域，包括：接受对当前匹配区域的扩展，并继续下一次的扩展，直至对所述当前匹配区域扩展后对应的所述节省空间量小于所述额外数据量；停止对目标匹配区域的扩展；其中，所述目标匹配区域为所述节省空间量小于所述额外数据量时对应的基于所述完全匹配区域扩展后的区域；将所述目标匹配区域确定为所述近似匹配区域；对所述近似匹配区域进行提取，得到所述原始文件和所述目标文件之间的目标差异数据，并将所述目标差异数据存储为差异文件。

全文数据：

权利要求：

百度查询： 镁佳(北京)科技有限公司 差异文件的生成方法、装置、设备、存储介质及程序产品