scholarly journals Normalized Compression Distance of Multisets with Applications

2015 ◽  
Vol 37 (8) ◽  
pp. 1602-1614 ◽  
Author(s):  
Andrew R. Cohen ◽  
Paul M.B. Vitanyi
2017 ◽  
Vol 8 ◽  
Author(s):  
Óscar Barquero-Pérez ◽  
Ricardo Santiago-Mozos ◽  
José M. Lillo-Castellano ◽  
Beatriz García-Viruete ◽  
Rebeca Goya-Esteban ◽  
...  

Leonardo ◽  
2020 ◽  
Vol 53 (3) ◽  
pp. 274-280
Author(s):  
Alan Marsden

Information Theory provoked the interest of arts researchers from its inception in the mid-twentieth century but failed to produce the expected impact, partly because the data and computing systems required were not available. With the modern availability of data from public collections and sophisticated software, there is renewed interest in Information Theory. Successful application in the analysis of music implies potential success in other art forms also. The author gives an illustrative example, applying the Information-Theoretic similarity measure normalized compression distance with the aim of ranking paintings in a large collection by their conventionality.


Author(s):  
Liguo Yu

In C-alike programs, the source code is separated into header files and source files. During the software evolution process, both these two kinds of files need to adapt to changing requirement and changing environment. This paper studies the coevolution of header files and source files of C-alike programs. Using normalized compression distance that is derived from Kolmogorov complexity, we measure the header file difference and source file difference between versions of an evolving software product. Header files distance and source files distance are compared to understand their difference in pace of evolution. Mantel tests are performed to investigate the correlation of header file evolution and source file evolution. The study is performed on the source code of Apache HTTP web server.


2013 ◽  
Vol 40 (5) ◽  
pp. 1737-1747 ◽  
Author(s):  
J.M. Lillo-Castellano ◽  
I. Mora-Jiménez ◽  
R. Santiago-Mozos ◽  
J.L. Rojo-Álvarez ◽  
J. Ramiro-Bargueño ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document