分形理论在软件复杂度中的应用

Application of fractal theory to software complexity

利用分形理论对软件复杂度进行研究,给出盒子及程序分形复杂度的定义,进一步给出了算法思想和计算方法,并通过实例说明程序具有分形特征——标度不变性。在此基础上,对一些程序的分形复杂度进行了计算,并通过进一步的分析表明所得数值在某种情况下可以反映出程序在结构上的复杂程度,其度量结果是比较有效的。

Software complexity was studied with fractal theory, the definition of box and fractal complexity was given, and then a related algorithm was proposed. Some examples showed that some programs have fractal attribute, called scale invariance. On this basis, several existing programs were tested. The further analysis results show that, under certain conditions, it is effective for the proposed algorithm to calculate the complexity of a program.