Estimating product evolution graph using Kolmogorov complexity
作者： Yasuhiro Hayase , Tetsuya Kanda , Takashi Ishio
关键词:
摘要: This paper proposes a method of estimating product evolution graph based on Kolmogorov complexity. The EEGL applies lossless compression to the source code products, then, presumes derivation relationship between two products when increase information is small. An evaluation experiment confirms that and an existing PRET tends produce different errors results.
acm.org
tsukuba.ac.jp 
sci-hub.se 参考文章(21)
M. D. McIlroy, J. W. Hunt, An Algorithm for Differential File Comparison ,(2008)
Gregory J. Chaitin, On the Length of Programs for Computing Finite Binary Sequences Journal of the ACM. ,vol. 13, pp. 547- 569 ,(1966) , 10.1145/321356.321363
Tom Arbuckle, Studying software evolution using artefacts' shared information content Science of Computer Programming. ,vol. 76, pp. 1078- 1097 ,(2011) , 10.1016/J.SCICO.2010.11.005
Steven R Kirk, Samantha Jenkins, Information theory-based software metrics and obfuscation Journal of Systems and Software. ,vol. 72, pp. 179- 186 ,(2004) , 10.1016/S0164-1212(03)00217-6
A. N. Kolmogorov, Three approaches to the quantitative definition of information International Journal of Computer Mathematics. ,vol. 2, pp. 157- 168 ,(1968) , 10.1080/00207166808803030
Tetsuya Kanda, Takashi Ishio, Katsuro Inoue, Extraction of product evolution tree from source code of product variants software product lines. pp. 141- 150 ,(2013) , 10.1145/2491627.2491637
Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom, Change detection in hierarchically structured information international conference on management of data. ,vol. 25, pp. 493- 504 ,(1996) , 10.1145/233269.233366
David Maier, The Complexity of Some Problems on Subsequences and Supersequences Journal of the ACM. ,vol. 25, pp. 322- 336 ,(1978) , 10.1145/322063.322075
M.M. Lehman, Programs, life cycles, and laws of software evolution Proceedings of the IEEE. ,vol. 68, pp. 1060- 1076 ,(1980) , 10.1109/PROC.1980.11805
Yasuhiro Hayase, Makoto Matsushita, Katsuro Inoue, Revision control system using delta script of syntax tree Proceedings of the 12th international workshop on Software configuration management - SCM '05. pp. 133- 149 ,(2005) , 10.1145/1109128.1109138