CN111639055A - 差分包计算方法、装置、设备及存储介质 - Google Patents

差分包计算方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN111639055A
CN111639055A CN202010484306.4A CN202010484306A CN111639055A CN 111639055 A CN111639055 A CN 111639055A CN 202010484306 A CN202010484306 A CN 202010484306A CN 111639055 A CN111639055 A CN 111639055A
Authority
CN
China
Prior art keywords
file
approximately matched
differential packet
new
approximately
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010484306.4A
Other languages
English (en)
Other versions
CN111639055B (zh
Inventor
仵晨阳
孙荣卫
武鹏程
张波
高佳玲
芮亚楠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Abup Intelligent Technology Co ltd
Original Assignee
Shanghai Abup Intelligent Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Abup Intelligent Technology Co ltd filed Critical Shanghai Abup Intelligent Technology Co ltd
Priority to CN202010484306.4A priority Critical patent/CN111639055B/zh
Publication of CN111639055A publication Critical patent/CN111639055A/zh
Application granted granted Critical
Publication of CN111639055B publication Critical patent/CN111639055B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/174—Redundancy elimination performed by the file system
    • G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/65—Updates
    • G06F8/658—Incremental updates; Differential updates

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例公开了一种差分包计算方法、装置、设备及存储介质。该方法包括：获取原始文件和更新后的新文件；比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。上述技术方案能够实现最小化安卓应用程序数据的差分包，提升用户体验。

Description

差分包计算方法、装置、设备及存储介质
技术领域
本发明实施例涉及数据处理技术，尤其涉及一种差分包计算方法、装置、设备及存储介质。
背景技术
随着安卓应用程序体积的不断增大，应用版本发布的不断更迭，智能手机、平板电脑、电视、数码相机等各个终端设备均涉及更新应用程序的问题，因此，对于安卓应用程序数据的升级性能以及规模要求都在日益提高。
为了适应应用程序更新，减少更新应用程序对用户流量造成的影响，亟需一种方法能够最小化安卓应用程序数据的差分包。
发明内容
本发明提供了一种差分包计算方法、装置、设备及存储介质，以实现最小化安卓应用程序数据的差分包，提升用户体验。
第一方面，本发明实施例提供了一种差分包计算方法，包括：
获取原始文件和更新后的新文件；
比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
可选的，所述比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分，包括：
若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；
若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。
可选的，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较之前，还包括：
若所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节不相同，则缩小所述近似匹配的文件部分，以使所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节相同。
可选的，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，包括：
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比小于阈值，则将所述不相同的文件部分写入所述近似匹配的文件部分的后面，并将所述不相同的文件部分写入所述差分包中；
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比大于阈值，则将所述不相同的文件部分直接写入所述差分包中。
可选的，所述将不相同的文件部分写入差分包中，以得到差分包之后，还包括:
将所述差分包存储至预设的存储空间。
可选的，所述将所述差分包存储至预设的存储空间，包括：
通过整数数组的混合打包压缩方法对所述差分包进行压缩处理，并存储至所述预设的存储空间。
第二方面，本发明实施例还提供了一种差分包计算装置，包括：
文件获取模块，用于获取原始文件和更新后的新文件；
近似匹配的文件部分确定模块，用于比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
差分包计算模块，用于将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
第三方面，本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如本发明实施例中任一所述的差分包计算方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的差分包计算方法。
本发明通过获取原始文件和更新后的新文件；比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。上述技术方案能够实现最小化安卓应用程序数据的差分包，提升用户体验。
附图说明
图1是本发明实施例一中提供的一种差分包计算方法的流程示意图；
图2是本发明实施例二中提供的一种差分包计算装置的结构示意图；
图3是本发明实施例三中提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各步骤描述成顺序的处理，但是其中的许多步骤可以被并行地、并发地或者同时实施。此外，各步骤的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等。
实施例一
图1是本发明实施例一提供的一种差分包计算方法的流程示意图，本实施例可适用于适应应用程序更新，减少更新应用程序对用户流量造成影响的情况，该方法可以由一种差分包计算装置来执行，该装置可以采用软件和/或硬件的方式实现，并可集成于电子设备中，具体包括如下步骤：
S110、获取原始文件和更新后的新文件。
本实施例中，原始文件是更新前的二进制文件，更新后的新文件是在原始文件的基础上进行更新的二进制文件。
S120、比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分。
本实施例中，近似匹配的文件部分是指原始文件与新文件中近似相似的部分。具体的，可以通过近似匹配算法比较原始文件和新文件。
可选的，所述比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分，包括：
若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；
若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。
本实施例中，在比较原始文件和新文件的近似匹配的文件部分时，近似匹配的文件部分的长度不确定，因此，若初次确定的近似匹配的文件部分的长度小于最优长度值，则可以确定近似匹配的文件还可以更多一些。若近似匹配的文件部分的长度值大于最优长度值，则说明此时近似匹配的文件已经是最优了，则可以对近似匹配的文件部分进行处理。
S130、将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
本实施例中，在确定了近似匹配的文件部分后，比较原始文件中近似匹配的文件部分与新文件中近似匹配的文件部分，其中，比较的过程是通过双字节进行比较的，在此过程中，将不相同的字节的地址偏移量和不相同字节的差值写入差分包中。
可选的，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较之前，还包括：
若所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节不相同，则缩小所述近似匹配的文件部分，以使所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节相同。
本实施例中，在确定了近似匹配的文件部分后，比较原始文件中近似匹配的文件部分与新文件中近似匹配的文件部分，在比较的过程中，将原始文件中的近似匹配的文件部分的头尾部字节与新文件中近似匹配的文件部分的头尾部字节保持相同，若原始文件中近似匹配的文件部分的头部字节与新文件中近似匹配的文件部分的头部字节不相同，则重新确定近似匹配的文件部分的长度。若原始文件中近似匹配的文件部分的尾部字节与新文件中近似匹配的文件部分的尾部字节不相同，则重新确定近似匹配的文件部分的长度。
可选的，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，包括：
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比小于阈值，则将所述不相同的文件部分写入所述近似匹配的文件部分的后面，并将所述不相同的文件部分写入所述差分包中；
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比大于阈值，则将所述不相同的文件部分直接写入所述差分包中。
本实施例中，示例性的，阈值可以是20％，若不相同的文件部分的长度占该段近似匹配的文件部分的长度的百分比小于20％，则说明不相同的文件部分较少，此时若直接将不相同的文件部分单独存储，由于存储时，不相同的文件部分的后面会写入新的跳转关系，这样就会导致若将这部分内容写入差分包中，差分包会变大，因此，不单独存储不相同的文件部分，而是将不相同的文件部分写入这段近似匹配的文件部分的后面。在后面写入差分包时，需要从这段近似匹配的文件部分的后面进行读取。
可选的，所述将不相同的文件部分写入差分包中，以得到差分包之后，还包括:
将所述差分包存储至预设的存储空间。
可选的，所述将所述差分包存储至预设的存储空间，包括：
通过整数数组的混合打包压缩方法对所述差分包进行压缩处理，并存储至所述预设的存储空间。
本实施例中，通过整数数组的混合打包压缩方法对最终差分包的数据结果进行压缩处理具体包括如下步骤：获取差分包的数据结果的整数数组，整数数组的各个整数存储长度是相同的；将上述整数数组转化为有符号的整数数组，将原整数取绝对值并左移一位，最低比特位用0和1来记录正负号，如果是无符号整数数组此步骤可省略；遍历整个整数绝对数数组求出中位数，用于启发搜索整数打包的基础存储比特数；分别使用两个不同打包基础存储比特数对整数数组进行打包，得到两个打包后的整数数组；用预定压缩算法分别对两个打包后的整数数组进行压缩；比较压缩后的数据文件大小，选取较小的压缩文件；在选定的压缩文件中记录打包的基础存储比特数，并将得到的差分包存储至预设的存储空间。
本发明通过获取原始文件和更新后的新文件；比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。上述技术方案能够实现最小化安卓应用程序数据的差分包，提升用户体验。
实施例二
图2是本发明实施例二提供的一种差分包计算装置的结构示意图。本发明实施例所提供的一种差分包计算装置可执行本发明任意实施例所提供的一种差分包计算方法，具备执行方法相应的功能模块和有益效果。如图2所示，该装置包括：
文件获取模块210，用于获取原始文件和更新后的新文件；
近似匹配的文件部分确定模块220，用于比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
差分包计算模块230，用于将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
可选的，所述近似匹配的文件部分确定模块220，用于：
若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；
若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。
所述装置，还包括：
近似匹配的文件部分缩小模块240，用于若所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节不相同，则缩小所述近似匹配的文件部分，以使所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节相同。
差分包计算模块230，用于若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比小于阈值，则将所述不相同的文件部分写入所述近似匹配的文件部分的后面，并将所述不相同的文件部分写入所述差分包中；
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比大于阈值，则将所述不相同的文件部分直接写入所述差分包中。
所述装置还包括:
存储模块250，用于将所述差分包存储至预设的存储空间。
存储模块250，用于通过整数数组的混合打包压缩方法对所述差分包进行压缩处理，并存储至所述预设的存储空间。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
实施例三
图3为本发明实施例三提供的一种设备的结构示意图，图3示出了适于用来实现本发明实施例实施方式的示例性设备的结构示意图。图3显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图3所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图3未显示，通常称为“硬盘驱动器”)。尽管图3中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明实施例各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如系统存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明实施例所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图3所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的一种差分包计算方法，包括：
获取原始文件和更新后的新文件；
比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
实施例四
本发明实施例四还提供了一种计算机可读存储介质，其上存储有计算机程序(或称为计算机可执行指令)，该程序被处理器执行时可实现上述任意实施例所述的一种差分包计算方法，包括：
获取原始文件和更新后的新文件；
比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明实施例操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种差分包计算方法，其特征在于，包括：
获取原始文件和更新后的新文件；
比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
2.根据权利要求1所述的方法，其特征在于，所述比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分，包括：
若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；
若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。
3.根据权利要求1所述的方法，其特征在于，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较之前，还包括：
若所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节不相同，则缩小所述近似匹配的文件部分，以使所述原始文件中近似匹配的文件部分的头尾部字节与所述新文件中近似匹配的文件部分的头尾部字节相同。
4.根据权利要求1所述的方法，其特征在于，所述将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，包括：
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比小于阈值，则将所述不相同的文件部分写入所述近似匹配的文件部分的后面，并将所述不相同的文件部分写入所述差分包中；
若所述不相同的文件部分的长度占所述新文件中近似匹配的文件部分长度的百分比大于阈值，则将所述不相同的文件部分直接写入所述差分包中。
5.根据权利要求1所述的方法，其特征在于，所述将不相同的文件部分写入差分包中，以得到差分包之后，还包括:
将所述差分包存储至预设的存储空间。
6.根据权利要求5所述的方法，其特征在于，所述将所述差分包存储至预设的存储空间，包括：
通过整数数组的混合打包压缩方法对所述差分包进行压缩处理，并存储至所述预设的存储空间。
7.一种差分包计算装置，其特征在于，包括：
文件获取模块，用于获取原始文件和更新后的新文件；
近似匹配的文件部分确定模块，用于比较所述原始文件和所述新文件，确定所述原始文件与所述新文件近似匹配的文件部分；
差分包计算模块，用于将所述原始文件中近似匹配的文件部分与所述新文件中近似匹配的文件部分按照双字节比较，将不相同的文件部分写入差分包中，以得到差分包；其中，所述不相同的文件部分包括不相同字节的地址偏移量以及不相同字节的差值。
8.根据权利要求7所述的装置，其特征在于，所述近似匹配的文件部分确定模块，用于：
若所述近似匹配的文件部分的长度小于最优长度值，则重新确定近似匹配的文件长度；
若所述近似匹配的文件部分的长度大于最优长度值，则对所述近似匹配的文件部分的进行处理。
9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一所述的差分包计算方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的差分包计算方法。
CN202010484306.4A 2020-06-01 2020-06-01 差分包计算方法、装置、设备及存储介质 Active CN111639055B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010484306.4A CN111639055B (zh) 2020-06-01 2020-06-01 差分包计算方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010484306.4A CN111639055B (zh) 2020-06-01 2020-06-01 差分包计算方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN111639055A true CN111639055A (zh) 2020-09-08
CN111639055B CN111639055B (zh) 2023-10-17

Family

ID=72329754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010484306.4A Active CN111639055B (zh) 2020-06-01 2020-06-01 差分包计算方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN111639055B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118467013A (zh) * 2024-05-09 2024-08-09 镁佳(北京)科技有限公司 差异文件的生成方法、装置、设备、存储介质及程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109542497A (zh) * 2018-11-26 2019-03-29 上海艾拉比智能科技有限公司 一种小内存设备系统升级的差分算法
US20190228148A1 (en) * 2018-01-22 2019-07-25 International Business Machines Corporation Ransomware resetter
CN110750388A (zh) * 2019-10-30 2020-02-04 苏州龙信信息科技有限公司 一种备份解析方法、装置、设备和介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190228148A1 (en) * 2018-01-22 2019-07-25 International Business Machines Corporation Ransomware resetter
CN109542497A (zh) * 2018-11-26 2019-03-29 上海艾拉比智能科技有限公司 一种小内存设备系统升级的差分算法
CN110750388A (zh) * 2019-10-30 2020-02-04 苏州龙信信息科技有限公司 一种备份解析方法、装置、设备和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
朱俚治;: "病毒检测技术的研究与0.5级环" *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118467013A (zh) * 2024-05-09 2024-08-09 镁佳(北京)科技有限公司 差异文件的生成方法、装置、设备、存储介质及程序产品

Also Published As

Publication number Publication date
CN111639055B (zh) 2023-10-17

Similar Documents

Publication Publication Date Title
CN111090628B (zh) 一种数据处理方法、装置、存储介质及电子设备
US9852056B2 (en) Multi-level memory compression
JP2008065834A (ja) フュージョンメモリ装置及び方法
CN111857550B (zh) 用于数据去重的方法、设备以及计算机可读介质
CN111240722B (zh) 空中升级固件的方法及其所应用的终端、服务器及系统
CN109756568B (zh) 文件的处理方法、设备及计算机可读存储介质
CN111611145B (zh) 崩溃信息收集方法、装置、存储介质及电子设备
CN113553300B (zh) 文件的处理方法、装置、可读介质和电子设备
CN110888862A (zh) 数据存储、查询方法、装置、服务器和存储介质
CN111813465B (zh) 一种信息获取方法、装置、介质和设备
CN110659210A (zh) 一种信息获取方法、装置、电子设备及存储介质
CN111562929A (zh) 补丁文件的生成方法、装置、设备及存储介质
CN111639055B (zh) 差分包计算方法、装置、设备及存储介质
CN111008934B (zh) 一种场景构建方法、装置、设备及存储介质
CN111651188B (zh) 差分包的数据结果确定方法、装置、设备及存储介质
US9471246B2 (en) Data sharing using difference-on-write
CN110889880A (zh) 一种贴图处理方法、装置、设备及存储介质
CN114281480B (zh) 一种容器镜像文件的处理方法、装置、设备及存储介质
CN109491620B (zh) 存储数据重写方法、装置、服务器及存储介质
US11494100B2 (en) Method, device and computer program product for storage management
CN112668033B (zh) 数据处理方法、装置及电子设备
CN113434673A (zh) 数据处理方法和计算机可读存储介质、电子设备
WO2020211371A1 (zh) 图像恢复方法、装置、设备和存储介质
CN109727183B (zh) 一种图形渲染缓冲区压缩表的调度方法及装置
CN110795408A (zh) 基于对象存储的数据处理方法、装置、服务器和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20200908

Assignee: Hefei Airabi Intelligent Technology Co.,Ltd.

Assignor: SHANGHAI ABUP INTELLIGENT TECHNOLOGY CO.,LTD.

Contract record no.: X2024980002423

Denomination of invention: Differential package calculation method, device, equipment, and storage medium

Granted publication date: 20231017

License type: Common License

Record date: 20240304

EE01 Entry into force of recordation of patent licensing contract