A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry
We propose an innovative delta-differencing algorithm that combines software-updating methods with LZ77 data compression. This software-updating method relates to server-side software that creates binary delta files and to client-side software that performs software-update installations. The propose...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-04-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/24/5/574 |
| _version_ | 1827669139930480640 |
|---|---|
| author | Sabin Belu Daniela Coltuc |
| author_facet | Sabin Belu Daniela Coltuc |
| author_sort | Sabin Belu |
| collection | DOAJ |
| description | We propose an innovative delta-differencing algorithm that combines software-updating methods with LZ77 data compression. This software-updating method relates to server-side software that creates binary delta files and to client-side software that performs software-update installations. The proposed algorithm creates binary-differencing streams already compressed from an initial phase. We present a software-updating method suitable for OTA software updates and the method’s basic strategies to achieve a better performance in terms of speed, compression ratio or a combination of both. A comparison with publicly available solutions is provided. Our test results show our method, Keops, can outperform an LZMA (Lempel–Ziv–Markov chain-algorithm) based binary differencing solution in terms of compression ratio in two cases by more than 3% while being two to five times faster in decompression. We also prove experimentally that the difference between Keops and other competing delta-creator software increases when larger history buffers are used. In one case, we achieve a three times better performance for a delta rate compared to other competing delta rates. |
| first_indexed | 2024-03-10T03:56:17Z |
| format | Article |
| id | doaj.art-9adae4c3f8384bf381eeebd7b27b269a |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-10T03:56:17Z |
| publishDate | 2022-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-9adae4c3f8384bf381eeebd7b27b269a2023-11-23T10:54:04ZengMDPI AGEntropy1099-43002022-04-0124557410.3390/e24050574A Hybrid Data-Differencing and Compression Algorithm for the Automotive IndustrySabin Belu0Daniela Coltuc1Doctoral School of Electronics, Telecommunications and Information Technology, Politehnica University of Bucharest, 061071 Bucharest, RomaniaDoctoral School of Electronics, Telecommunications and Information Technology, Politehnica University of Bucharest, 061071 Bucharest, RomaniaWe propose an innovative delta-differencing algorithm that combines software-updating methods with LZ77 data compression. This software-updating method relates to server-side software that creates binary delta files and to client-side software that performs software-update installations. The proposed algorithm creates binary-differencing streams already compressed from an initial phase. We present a software-updating method suitable for OTA software updates and the method’s basic strategies to achieve a better performance in terms of speed, compression ratio or a combination of both. A comparison with publicly available solutions is provided. Our test results show our method, Keops, can outperform an LZMA (Lempel–Ziv–Markov chain-algorithm) based binary differencing solution in terms of compression ratio in two cases by more than 3% while being two to five times faster in decompression. We also prove experimentally that the difference between Keops and other competing delta-creator software increases when larger history buffers are used. In one case, we achieve a three times better performance for a delta rate compared to other competing delta rates.https://www.mdpi.com/1099-4300/24/5/574big dataautomotivedelta encodingbsdiffvcdiffOTA software update |
| spellingShingle | Sabin Belu Daniela Coltuc A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry Entropy big data automotive delta encoding bsdiff vcdiff OTA software update |
| title | A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry |
| title_full | A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry |
| title_fullStr | A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry |
| title_full_unstemmed | A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry |
| title_short | A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry |
| title_sort | hybrid data differencing and compression algorithm for the automotive industry |
| topic | big data automotive delta encoding bsdiff vcdiff OTA software update |
| url | https://www.mdpi.com/1099-4300/24/5/574 |
| work_keys_str_mv | AT sabinbelu ahybriddatadifferencingandcompressionalgorithmfortheautomotiveindustry AT danielacoltuc ahybriddatadifferencingandcompressionalgorithmfortheautomotiveindustry AT sabinbelu hybriddatadifferencingandcompressionalgorithmfortheautomotiveindustry AT danielacoltuc hybriddatadifferencingandcompressionalgorithmfortheautomotiveindustry |