Supercharge Your Innovation With Domain-Expert AI Agents!

A differential algorithm for system upgrade of small memory devices

A system upgrade, differential algorithm technology, applied in computing, software engineering design, instruments, etc., can solve problems such as small memory, inability to run decompression programs, etc., to achieve the effect of reducing size, saving the amount of transmitted data, and novel algorithms

Inactive Publication Date: 2019-03-29
ABUP TECH CO LTD
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional differential algorithm uses a compression algorithm (zip / bz2 / lzma), and the low-end single-chip microcomputer cannot run the decompression program due to the small memory (<10K).

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A differential algorithm for system upgrade of small memory devices
  • A differential algorithm for system upgrade of small memory devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0034] This embodiment provides a differential algorithm for system upgrade of a small memory device, including the following steps:

[0035] Step 1: Forward difference: Divide the file to be upgraded into blocks; perform according to the device attributes,

[0036] Step 2: Match the old and new files forward in turn, and calculate the difference between the old and new files;

[0037] Step 3: Record the different position offset and difference, pack the data, and write it into the forward upgrade package;

[0038] Step 4: Reverse difference: Divide the file to be upgraded into blocks; proceed according to the device properties, the operation is basically the same as the forward difference, just work backwards from the end of the file;

[0039] Step 5: Match the old and new files in reverse order, and calculate the difference between the old and new files;

[0040] Step 6: Record the different position offsets and differences, pack the data, and write the reverse upgrade pac...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

According to one aspect of the present invention, there is provided a differential algorithm for upgrading a small memory device system, comprising the steps of: 1. Forward differential: dividing a file to be upgraded into blocks; 2, matching that new and the old files in the forward direction in turn, and calculating the difference between the new and the old files; 3, recording different position offset and difference values, packaging data, and writing forward upgrading packages; 4, reverse difference: dividing the file to be upgraded into blocks; 5, matching new and old files in reverse order, and calculating that difference between the new and old files; 6, recording the position offset and the difference value with difference, packaging the data, and writing the reverse upgrade package; 7, taking that small one of the forward upgrade package and the reverse upgrade package, and writing the small one into the upgrade package. The invention minimizes the size of the differential upgrade package by utilizing the characteristics of the binary file, and the upgrade algorithm matched with the binary file requires only less than 1K memory when the upgrade is carried out at the equipment end, which is widely applicable to various low-end single-chip microcomputer equipment and low-end NB-IOT Module Upgrade.

Description

technical field [0001] The invention relates to the technical field of embedded system upgrade and data compression, especially the technical field of device system upgrade with strictly limited internal memory, and specifically relates to a differential algorithm for small memory device system upgrade. Background technique [0002] With the rapid development of electronics, communication and computer technology, embedded devices have been widely used in various fields, and the requirements for system functions, performance and scale of embedded devices in various industries are increasing day by day. In order to adapt to business updates, terminal needs Perform a software upgrade. The traditional differential algorithm uses the compression algorithm (zip / bz2 / lzma), and the low-end single-chip microcomputer cannot run the decompression program due to the small memory (<10K). [0003] This invention is based on the industry benchmark open source bsdiff algorithm, and base...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F8/658
CPCG06F8/658
Inventor 孙荣卫武鹏程张波芮亚楠蔡建兵赵星左兵
Owner ABUP TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com