基于多线程libdivsufsort和lzo的增量差分算法优化方法

By optimizing the differential file generation process using multi-threaded libdivsufsort and the lzo algorithm, the problems of low speed and space efficiency in existing technologies are solved, resulting in faster differential file generation and less memory usage.

CN116841599BActive Publication Date: 2026-07-17SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN +1
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
SHANDONG COMP SCI CENTNAT SUPERCOMP CENT IN JINAN
Filing Date
2023-06-30
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing bsdiff and bspatch algorithms are slow and space-inefficient when processing large files, have long differential file generation time, and consume a lot of memory resources.

Method used

An incremental differential algorithm based on multi-threaded libdivsufsort and lzo is adopted. The multi-threaded libdivsufsort algorithm is used to quickly calculate the LCP and LCS values, and a block sorting strategy is used in combination with the lzo algorithm for compression to generate differential files.

Benefits of technology

It improves the speed of differential file generation, reduces memory resource consumption, shortens compression time, and is suitable for resource-constrained application scenarios.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116841599B_ABST
    Figure CN116841599B_ABST
Patent Text Reader

Abstract

本发明属于增量更新技术领域，更具体地，涉及基于多线程libdivsufsort和lzo的增量差分算法优化方法。所述方法包括：S1.根据需要的升级文件信息服务器自动选择更新方式并获取旧版本文件和新版本文件；S2.基于多线程libdivsufsort算法和lzo算法的bsdiff算法生成差分文件，并传输至终端；S3.终端接收差分文件并利用基于lzo算法的bspatch算法将差分文件转化为升级文件信息。本发明解决了现有技术中处理大文件时，其速度和空间效率都存在较大的瓶颈，差分文件生成时间较久，并且内存资源占用较大的问题。
Need to check novelty before this filing date? Find Prior Art