Assessing software structure by entropy and information density

Authors:
Ana Isabel Cardoso;Rui Gustavo Crespo;Peter Kokol
Affiliations:
Universidade da Madeira, Portugal;Univer. Técnica de Lisboa, Portugal;University of Maribor, FERI, Slovenia
Venue:
ACM SIGSOFT Software Engineering Notes
Year:
2004

Citing 5
Cited 0

Programming language concepts and paradigms

Programming language concepts and paradigms
Software complexity: measures and methods

Software complexity: measures and methods
Program partitioning for a control/data driven computer

Journal of Computing and Information Technology
Linguistic laws and computer programs

Journal of the American Society for Information Science
Software Metrics: A Rigorous Approach

Software Metrics: A Rigorous Approach

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we show how the long range correlation and the local entropy measures in the software program can give indication about its structure. First we define a long range correlation and local entropy introducing a list of examples of use of those measures across different fields. We then present a method to calculate the long range correlation in the Software Engineering and we use that method in a Case Study. Finally we conclude that the use of those two metrics, borrowed from the complex systems theory, are potential and easier for measuring the object program structure.