Information theory-based software metrics and obfuscation

Journal of Systems and Software

Volumn 72, Issue 2, 2004, Pages 179-186

  Kirk, Steven R ^a   Jenkins, Samantha ^a  

^a HTU   (Sweden)

Author keywords

Data compression; Entropy; Information theory; Kolmogorov complexity; Obfuscation; Software metrics; Thermodynamics

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; ENTROPY; INFORMATION THEORY; OPTIMIZATION; PERTURBATION TECHNIQUES; REAL TIME SYSTEMS; THERMODYNAMICS;

KOLMOGOROV COMPLEXITY; OBFUSCATION; SOFTWARE DESIGN; SOFTWARE METRICS;

SOFTWARE ENGINEERING;

EID: 2342483066     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(03)00217-6     Document Type: Article

References (16)

1. Bansiya J., Davis C., Etzkorn L. An entropy-based complexity measure for object-oriented designs. Theory and Practice of Object-Oriented Systems. 5(2):1999;111-118.
2. Chaitin G.J. How to run algorithmic information theory on a computer. Complexity. 2(1):1996;15-21.
3. Collberg, C., Thomborson, C., Low, D., 1997. A taxonomy of obfuscating transformations, Technical Note #148, July 1997. Available from 〈 http://www.cs.arizona.edu/~collberg/Research/Publications/ CollbergThomborsonLow97a/index.html〉.
4. Etzkorn L., Bansiya J., Davis C. Design and code complexity metrics for OO classes. Journal of Object-Oriented Programming. (March/April):1999.
5. Fenton N.E., Neil M. Software metrics: successes, failures and new directions. Journal of Systems and Software. 47:1999;149-157.
6. Halstead M.H. Elements of Software Science, Operating, and Programming Systems Series. vol. 7:1997;Elsevier, New York, NY.
7. Hellerman L. A measure of computational work. IEEE Transactions on Computers. 21(5):1972;439-448.
8. Jones C. Software metrics: good, bad, and missing. Computer. 27(9):1994;98-100.
9. Karlström, D., 2001. Introducing Extreme Programming - An Experience Report, SERP'01, October.
10. Khoshgoftaar T.M., Allen E.B. Empirical assessment of a software metric: the information content of operators. Software Quality Journal. 9:2001;99-112.
11. Li M., Badger J.H., Chen X., Kwong S., Kearney P., Zhang H. An information based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics. 17(2):2001;149-154.
12. Li M., Vitanyi P. An Introduction to Kolmogorov Complexity and Its Applications. second ed. 1997;Springer-Verlag.
13. Martin R.C. Agile Software Development, Principles, Patterns and Practices. 2002;Prentice-Hall.
14. Shannon C.E. A mathematical theory of communication. Bell System Technical Journal. 27:1948;379-423. and pp. 623-656.
15. Waldram J.R. The Theory of Thermodynamics. 1989;Cambridge University Press, Cambridge.
16. Zuse H. A Framework of Software Measurement. 1998;Walter de Gruyter, Berlin, New York.