Research indexJournal article
An innovative algorithm for data differencing
Belu, Colţuc
5 Nov 2020
NobleIDark:/48914/w1/20260523/CD41E1EBDOI10.1109/isetc50328.2020.9301053
Journal article
An innovative algorithm for data differencing
Belu, Colţuc · 2020 · Subscription
NobleIDark:/48914/w1/20260523/CD41E1EBDOI10.1109/isetc50328.2020.9301053
PaywalledRead at the publisher
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
We are presenting a novel algorithm to create software updates using Normalized Compression Distance (NCD) where we define the Z compression function as a modified LZ77[1] compression algorithm. Our test results presented are based on three algorithmic strategies and they surpass commercial software available on the market with a factor of almost 2:1.