An innovative algorithm for data differencing

被引：0

作者：

Belu, Sabin ^{[1
]}

Coltuc, Daniela ^{[2
]}

机构：

[1] Univ Politehn Bucuresti, Doctoral Sch ETTI, Bucharest, Romania

[2] Univ Politehn Bucuresti, Fac Elect Tc & Informat Technol, Bucharest, Romania

来源：

2020 14TH INTERNATIONAL SYMPOSIUM ON ELECTRONICS AND TELECOMMUNICATIONS (ISETC) | 2020年

关键词：

software update; data differencing; LZ77;

D O I：

10.1109/isetc50328.2020.9301053

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：325 / 328

页数：4

共 50 条

[21] Provenance and data differencing for workflow reproducibility analysis
Missier, Paolo
Woodman, Simon
Hiden, Hugo
Watson, Paul
[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (04): : 995 - 1015
[22] A dynamic infrared object tracking algorithm by frame differencing
Wu, Han
Liu, Guizhong
[J]. Infrared Physics and Technology, 2022, 127
[23] Introduction to BADD: An innovative and novel docking algorithm built on blinded data
Parker, Scott R.
Hawkins, Paul C. D.
[J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2011, 242
[24] Estimating the orientation of planar surfaces using the phase differencing algorithm
Permuter, H
Francos, JM
[J]. PROCEEDINGS OF THE IEEE SIGNAL PROCESSING WORKSHOP ON HIGHER-ORDER STATISTICS, 1999, : 178 - 182
[25] Vdiff: a program differencing algorithm for Verilog hardware description language
Adam Duley
Chris Spandikow
Miryung Kim
[J]. Automated Software Engineering, 2012, 19 : 459 - 490
[26] Vdiff: a program differencing algorithm for Verilog hardware description language
Duley, Adam
Spandikow, Chris
Kim, Miryung
[J]. AUTOMATED SOFTWARE ENGINEERING, 2012, 19 (04) : 459 - 490
[27] The differencing algorithm LDM for partitioning: A proof of a conjecture of Karmarkar and Karp
Yakir, B
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1996, 21 (01) : 85 - 99
[28] Enhanced Pixel Value Differencing Steganography with Government Standard Algorithm
Nurdiyanto, Heri
Rahim, Robbi
Nurarif, Saiful
Ramadhan, Mukhlis
[J]. 2017 3RD INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH), 2017, : 366 - 371
[29] EXTENSION OF THE SIMPLEN ALGORITHM DIFFERENCING SCHEME TO CYLINDRICAL POLAR COORDINATES
THIART, GD
VONBACKSTROM, TW
[J]. NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 1993, 23 (01) : 1 - 19
[30] An innovative CFAR algorithm
Hofele, FX
[J]. 2001 CIE INTERNATIONAL CONFERENCE ON RADAR PROCEEDINGS, 2001, : 329 - 333

← 1 2 3 4 5 →