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 条
  • [31] An innovative multi-label learning based algorithm for city data computing
    Mei, Mengqing
    Zhong, Yongjian
    He, Fazhi
    Xu, Chang
    [J]. GEOINFORMATICA, 2020, 24 (01) : 221 - 245
  • [32] An innovative multi-label learning based algorithm for city data computing
    Mengqing Mei
    Yongjian Zhong
    Fazhi He
    Chang Xu
    [J]. GeoInformatica, 2020, 24 : 221 - 245
  • [33] A secured Five Pixel Pair Differencing Algorithm for Compressed Image Steganography
    Avinash, Gulve K.
    Joshi, M. S.
    [J]. 2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGY (ICCCT), 2012, : 278 - 282
  • [34] Optimized Differencing Algorithm for Firmware Updates of Low-Power Devices
    Kachman, Ondrej
    Balaz, Marcel
    [J]. 2016 IEEE 19TH INTERNATIONAL SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS & SYSTEMS (DDECS), 2016, : 227 - 230
  • [35] Automated Optimal Processing of Phase Differencing Side-scan Sonar Data Using the Most-Probable Angle Algorithm
    Schmidt, Val E.
    Weber, Tom C.
    Trembanis, Arthur C.
    [J]. 2012 OCEANS, 2012,
  • [36] Moving Object Detection Algorithm Based on Background Subtraction and Frame Differencing
    Xiong Weihua
    Xiang Lei
    Li Junfeng
    Zhao Xinlong
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 3273 - 3276
  • [37] Improving Pattern Tracking with a Language-Aware Tree Differencing Algorithm
    Palix, Nicolas
    Falleri, Jean-Remy
    Lawall, Julia
    [J]. 2015 22ND INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION, AND REENGINEERING (SANER), 2015, : 43 - 52
  • [38] First-differencing in panel data models with incidental functions
    Jochmans, Koen
    [J]. ECONOMETRICS JOURNAL, 2014, 17 (03): : 373 - 382
  • [39] OPTICAL INTERPOLATION AND DIFFERENCING OF 2-D IMAGE DATA
    CASASENT, D
    SONG, JH
    [J]. APPLIED OPTICS, 1989, 28 (13): : 2483 - 2489
  • [40] Inter-Frame Differencing in Training Data for Artificial Intelligence - Contour Processing for Inter-Frame Differencing Method -
    Enze, Yuan
    Miura, Yasuyuki
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TAIWAN), 2020,
12345