We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An OTA Upgrade Differential Compression Algorithm Based on Suffix Array Induced Sorting and BsDiff Methods.
- Authors
Zhang, Xinrong; Wang, Ying; Su, Yanzhao; Zuo, Hengfeng; Huang, Jin; Kong, Linghe
- Abstract
As the scale and complexity of software for industrial equipment increases, the risk of defects being introduced into the software also increases. Over-the-air (OTA) technology eliminates software defects by regularly updating and maintaining the software equipment. However, downloading an upgraded file is time-consuming. The differential compression algorithm can rapidly complete OTA software upgrades. To solve the low-efficiency problem of suffix array sorting in the BsDiff algorithm, a fusion algorithm based on the suffix array induced sorting and BsDiff methods was proposed to reduce the time consumption in the OTA upgrade process. The execution of the difference algorithm in the cloud was simulated using bench experiments. Subsequently, the function and performance of the proposed algorithm were experimentally evaluated. The results showed that the optimized algorithm could save more than 35% of the time compared to the original algorithm, which improved the OTA upgrade efficiency to a certain extent.
- Subjects
SOFTWARE upgrades; SUFFIXES &; prefixes (Grammar); ALGORITHMS; SOFTWARE maintenance; INDUSTRIAL equipment; IMAGE compression
- Publication
Applied Sciences (2076-3417), 2024, Vol 14, Issue 2, p544
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app14020544