侯敏
- 作品数:15 被引量:56H指数:5
- 供职机构:内蒙古师范大学计算机与信息工程学院更多>>
- 发文基金:内蒙古自治区自然科学基金国家自然科学基金内蒙古自治区高等学校科学研究项目更多>>
- 相关领域:自动化与计算机技术文化科学更多>>
- 基于图模型的克隆代码演化痕迹构建及模式识别被引量:3
- 2017年
- 针对克隆跟踪不精确、演化模式识别繁琐以及克隆群合并现象处理困难等问题,提出一种改进的克隆代码演化痕迹构建及模式识别方法。在相邻版本使用主题概率模型实现克隆群初步映射,计算代码位置重叠率及文本相似度完成克隆片段映射,修复克隆群映射得到精确的相邻版本克隆映射结果。依据相邻版本间建立映射的克隆群数量关系及交叉程度识别短期演化模式,构建图模型,将克隆群作为点、映射关系作为边,并根据产生形式为克隆群标注短期演化模式。使用广度优先搜索算法提取克隆家系,按照克隆家系中包含的克隆群种类及是否有环识别长期演化模式。对5款开源软件的70个版本进行实验,结果表明,运用该方法约95%的克隆在演化中保持稳定,约1%的克隆经历了合并复合,并且80%左右克隆代码的生命周期未超过发布版本总数的一半。
- 葛广帅刘东升张丽萍侯敏
- 关键词:图模型克隆代码
- 基于串匹配的源码抄袭检测技术研究
- 2011年
- 研究了基于字符串比较的代码抄袭检测技术,探讨了程序代码复制检测技术中代码预处理、标记串的生成及字符串比较等个关键问题。
- 侯敏刘东升
- 关键词:代码检测相似度串匹配
- 论小学语文教学中审美教育的渗透
- 审美教育是审美活动与教育活动相统一的特殊实践活动,审美教育是人类文明发展的必然结果,也是人类自身建设的一个重要方面。随着素质教育的深入,审美教育越来越显示其造就人格健全的一代新人的作用。语文是小学教材中美育因素极为丰富的...
- 侯敏
- 关键词:小学语文教学模式审美教育
- 文献传递
- 基于决策树推荐克隆重构的方法被引量:3
- 2018年
- 针对克隆代码的大量使用会导致长期软件维护问题甚至引入错误,提出了一种基于决策树的分类器来推荐克隆进行重构。首先,使用Ni Cad进行克隆检测;其次,收集了与克隆关系、克隆代码段和克隆上下文都相关的特征;然后,利用决策树分类器训练;最后,利用K折交叉评估分类结果。在5款开源软件中对近600多个克隆实例进行实验,实验结果表明所提方法为每个目标系统推荐克隆重构实例时达到80%的精度。
- 折蓉蓉张丽萍侯敏闫盛
- 关键词:克隆代码克隆检测决策树
- 基于贝叶斯网络预测克隆代码质量
- 本文针对软件中克隆代码的质量进行了研究,评价软件当前所有版本中克隆代码的质量,在此基础上使用贝叶斯网络训练已有样本数据得到克隆代码质量预测模型,预测软件未发布版本中克隆代码的质量,根据评价和预测结果给开发人员提供克隆代码...
- 刘冬瑞刘东升张丽萍侯敏王春晖
- 关键词:克隆代码贝叶斯网络
- 文献传递
- 基于Token编辑距离检测克隆代码被引量:13
- 2015年
- 针对当前Type-3克隆代码检测工具较少、效率偏低等问题,提出了一种基于Token的能有效检测Type-3克隆代码的检测方法。该方法同时能有效检测Type-1和Type-2克隆代码。首先将源代码Token化得到特定代码粒度的Token串,其次将所有Token串的定长子串进行映射,在对映射信息进行查询的基础上,利用编辑距离算法确定克隆对,然后通过并查集算法快速构建克隆群,最终反馈克隆代码信息。实现了原型工具FClones,利用基于代码突变的框架对工具进行了评价,并与领域内较优秀的两款工具Ni Cad及Sim Cad进行了对比。实验结果表明,FClones在检测三类克隆代码时查全率均不低于95%,查准率均不低于98%,能更好地检测Type-3克隆代码。
- 张久杰王春晖张丽萍侯敏刘东升
- 关键词:克隆代码克隆检测TOKEN
- A^*算法在游戏寻径中的应用被引量:5
- 2009年
- 图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.
- 李慧哲张丽萍侯敏
- 关键词:路径搜索启发函数
- 基于软件多版本演化提取克隆谱系被引量:10
- 2015年
- 针对单个版本克隆检测结果不足以体现克隆特征这一问题,从软件多版本中自动提取克隆谱系,获得克隆在软件演化过程中表现出的模式和特征。首先基于克隆代码Token表示及其所在文件名称、函数名称等位置属性,准确映射软件历时演化版本间的克隆代码,进而识别克隆演化模式;然后匹配克隆类ID号,合并所有相邻版本间的映射结果及演化模式信息,得到克隆谱系。同时开发了相应的克隆谱系自动提取工具FCG对6款开源软件进行了测试,发现当前版本中克隆代码平均生命周期占所研究版本总数的70%以上,且大部分没有发生变化,说明大部分克隆能被较好地维护,但也存在少量不稳定的克隆可能导致软件缺陷,需要修改或重构。实验结果表明FCG可高效提取克隆谱系,有助于更好地理解克隆及有针对性地管理克隆。
- 涂颖张丽萍王春晖侯敏刘东升
- 关键词:克隆代码多版本克隆演化软件维护
- 基于后缀数组检测函数克隆被引量:3
- 2014年
- 为了提高检测效率,提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进,优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串,进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法,并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。
- 侯敏张丽萍史庆庆刘东升
- 关键词:克隆检测后缀数组
- 基于修改日志克隆代码跟踪及演化模式识别被引量:1
- 2018年
- 针对当前克隆跟踪大多基于软件的发布版本,丢失了软件开发过程中克隆代码较多的变化信息,并且克隆演化模式定义不明确、不区分视角。提出一种基于修改日志克隆代码跟踪方法,并分三种视角(克隆群、克隆片段、克隆代码内容)识别演化模式。首先,将每次提交作为一个小版本,使用Ni Cad进行克隆检测;其次,基于Token编辑距离相似度克隆群初步映射;再次,基于修改日志克隆片段精准映射;然后,基于克隆片段映射结果修正克隆群映射;最后,分视角识别克隆演化模式。对6款开源软件总共近8 000个版本进行实验,结果表明超过97%的克隆稳定演化,而分离演化模式、合并演化模式、复杂演化模式均不超过0.01%,一致变化演化模式、不一致变化演化模式均不超过2%。在多款软件上与领域内较优秀的同类工具g Cad进行对比实验,结果查全率(提高了2%)、查准率(提高了2%)明显高于g Cad,而且同环境下速度比g Cad快。
- 葛广帅刘东升张丽萍侯敏包萨仁娜
- 关键词:克隆代码