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 条

[1] A Hybrid Data-Differencing and Compression Algorithm for the Automotive Industry
Belu, Sabin
Coltuc, Daniela
[J]. ENTROPY, 2022, 24 (05)
[2] Differencing data streams
Chawathe, SS
[J]. 9TH INTERNATIONAL DATABASE ENGINEERING & APPLICATION SYMPOSIUM, PROCEEDINGS, 2005, : 273 - 284
[3] IDP: An Innovative Data Placement Algorithm for Hadoop Systems
Lee, Chia-Wei
Huang, Horng-Chyau
Hsieh, Sun-Yuan
[J]. INTELLIGENT SYSTEMS AND APPLICATIONS (ICS 2014), 2015, 274 : 49 - 58
[4] Steganography Algorithm Multi Pixel Value Differencing (MPVD) to Increase Message Capacity and Data Security
Rojali
Siahaan, Ida Sri Rejeki
Soewito, Benfano
[J]. INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION: EMPOWERING ENGINEERING USING MATHEMATICS, 2017, 1867
[5] RELMARK: An Innovative Algorithm for Preprocessing of Transactional Business Data
Shaharanee, Izwan Nizal Mohd
Jamil, Jastini Mohd
Hashim, Kamarul Faizal
[J]. ADVANCED SCIENCE LETTERS, 2015, 21 (05) : 1127 - 1130
[6] A linear time, constant space differencing algorithm
Burns, RC
Long, DDE
[J]. 1977 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 429 - 436
[7] Engineering a differencing and compression data format
Korn, DG
Vo, KP
[J]. USENIX ASSOCIATION PROCEEDINGS OF THE GENERAL TRACK, 2002, : 219 - 228
[8] An algorithm for rapid flood inundation mapping from optical data using a reflectance differencing technique
Amarnath, G.
[J]. JOURNAL OF FLOOD RISK MANAGEMENT, 2014, 7 (03): : 239 - 250
[9] A differencing algorithm for object-oriented programs
Apiwattanapong, T
Orso, A
Harrold, MJ
[J]. 19TH INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS, 2004, : 2 - 13
[10] Clustering by differencing potential of data field
Wang, Shuliang
Wang, Shaopeng
Yuan, Hanning
Li, Qi
Geng, Jing
Yu, Yang
[J]. COMPUTING, 2018, 100 (04) : 403 - 419

← 1 2 3 4 5 →