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

英文篇名：Application of fractal theory to software complexity
中文刊名：计算机应用
英文刊名：Journal of Computer Applications
作者：姜林 ; 艾波 ; 漆涛
英文作者：JIANG Lin ; AI Bo ; QI Tao(School of Computer Science and Technology ; Beijing University of Posts and Telecommunications ; Beijing 100876 ; China)
中文关键词：分形 ; 盒子 ; 软件复杂度 ; 分形复杂度 ; 标度不变性
英文关键词：fractal ; box ; software complexity ; fractal complexity ; scale invariance
出版日期：2010-10-01
机构：北京邮电大学计算机学院;
年：2010
期：10
出版单位：计算机应用

摘要

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

引文

[1]贾丽会,张修如.基于盒维数的心音信号分形特征研究[J].生物数学学报,2009,24(2):379-383.
    [2]毛慧芸,金连文,韦刚.汉字的分形性及其计盒维数的统计分析[J].电路与系统学报,1998,3(1):77-81.
    [3]刘晓波,马善红.分形盒维数在裂纹转子故障诊断中的应用[J].机床与液压,2009,37(1):164-166.
    [4]李水根.分形[M].北京:高等教育出版社,2004.
    [5]沈步明,常子文.分数维[M].北京:地震出版社,1994.
    [6]陈禺,陈凌.分形几何学[M].北京:地震出版社,1998.
    [7]郑人杰,殷人昆,陶永雷.实用软件工程[M].北京:清华大学出版社,1996.
    [8]朱经盼,徐拾义.软件可靠性综合模型的分析和研究[J].计算机科学,2009,36(4):181-184.
    [9]吴际,金茂忠,刘超.软件复杂性与测试用例集价值[J].电子学报,2002,30(12):2166-2168.
    [10]王悠,张熙.用例驱动的软件复杂性度量及应用[J].计算机工程与设计,2007,28(11):2543-2546.
    [11]尹云飞,钟智,张师超.软件科学中Halstead模型的改进[J].计算机应用,2004,24(10):130-132.
    [12]McCABE T J.A complexity measure[J].IEEE Transactions of Software Engineering,1976,2(4):308-320.
    [13]张铁,闫家斌.数值分析[M].北京:冶金工业出版社,2005.
    [14]马克明,祖元刚.兴安落叶松群格局的分形特征:计盒维数[J].植物研究,2000,20(1):104-111.
    [15]范金城,梅长林.数据分析[M].北京:科学出版社,2002.
    [16]PETZOLD C.Programming Windows[M].5th ed.北京博彦科技发展有限责任公司,译.北京:北京大学出版社,2004.