NobleBlocks

Research indexJournal article

An innovative algorithm for data differencing

Belu, Colţuc

5 Nov 2020

NobleIDark:/48914/w1/20260523/CD41E1EBDOI10.1109/isetc50328.2020.9301053

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report