Barabucci, Gioele, Ciancarini, Paolo ORCID: 0000-0002-7958-9924, Di Iorio, Angelo and Vitali, Fabio
(2016).
Measuring the quality of diff algorithms: a formalization.
Comput. Stand. Interfaces, 46.
S. 52 - 66.
AMSTERDAM:
ELSEVIER.
ISSN 1872-7018
Abstract
The automatic detection of differences between documents is a very common task in several domains. This paper introduces a formal way to compare diff algorithms and to analyze the deltas they produce. There is no one-fits all definition for the quality of a delta, because it is strongly related to the application domain and the final use of the detected changes. Researchers have historically focused on minimality: reducing the size of the produced edit scripts and/or taming the computational complexity of the algorithms. Recently they started giving more relevance to the human interpretability of the deltas, designing tools that produce more readable, usable and domain-oriented results. We propose a universal delta model and a set of metrics to characterize and compare effectively deltas produced by different algorithms, in order to highlight what are the most suitable ones for use in a given task and domain. (C) 2016 Elsevier B.V. All rights reserved.
Item Type: | Journal Article | ||||||||||||||||||||
Creators: |
|
||||||||||||||||||||
URN: | urn:nbn:de:hbz:38-278154 | ||||||||||||||||||||
DOI: | 10.1016/j.csi.2015.12.005 | ||||||||||||||||||||
Journal or Publication Title: | Comput. Stand. Interfaces | ||||||||||||||||||||
Volume: | 46 | ||||||||||||||||||||
Page Range: | S. 52 - 66 | ||||||||||||||||||||
Date: | 2016 | ||||||||||||||||||||
Publisher: | ELSEVIER | ||||||||||||||||||||
Place of Publication: | AMSTERDAM | ||||||||||||||||||||
ISSN: | 1872-7018 | ||||||||||||||||||||
Language: | English | ||||||||||||||||||||
Faculty: | Unspecified | ||||||||||||||||||||
Divisions: | Unspecified | ||||||||||||||||||||
Subjects: | no entry | ||||||||||||||||||||
Uncontrolled Keywords: |
|
||||||||||||||||||||
Refereed: | Yes | ||||||||||||||||||||
URI: | http://kups.ub.uni-koeln.de/id/eprint/27815 |
Downloads
Downloads per month over past year
Altmetric
Export
Actions (login required)
![]() |
View Item |