一种新颖的数据差分算法

2020 International Symposium on Electronics and Telecommunications (ISETC) Pub Date : 2020-11-05 DOI:10.1109/ISETC50328.2020.9301053

Sabin Belu, D. Coltuc

{"title":"一种新颖的数据差分算法","authors":"Sabin Belu, D. Coltuc","doi":"10.1109/ISETC50328.2020.9301053","DOIUrl":null,"url":null,"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.","PeriodicalId":165650,"journal":{"name":"2020 International Symposium on Electronics and Telecommunications (ISETC)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An innovative algorithm for data differencing\",\"authors\":\"Sabin Belu, D. Coltuc\",\"doi\":\"10.1109/ISETC50328.2020.9301053\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":165650,\"journal\":{\"name\":\"2020 International Symposium on Electronics and Telecommunications (ISETC)\",\"volume\":\"46 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 International Symposium on Electronics and Telecommunications (ISETC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISETC50328.2020.9301053\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Symposium on Electronics and Telecommunications (ISETC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISETC50328.2020.9301053","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

我们提出了一种使用规范化压缩距离(NCD)创建软件更新的新算法，其中我们将Z压缩函数定义为改进的LZ77[1]压缩算法。我们提出的测试结果基于三种算法策略，它们超过了市场上可用的商业软件，几乎是2:1。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An innovative algorithm for data differencing

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2020 International Symposium on Electronics and Telecommunications (ISETC)

自引率

0.00%

发文量