检索结果-内蒙古大学图书馆

字符串相似度度量中LCS和gst算法比较

引用

电子科技 2011年第3期24卷 101-103,124页

作者：于海英内蒙古财经学院计算机信息管理学院内蒙古呼和浩特010070

就字符串相似度度量算法的LCS和gst在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域。

关键词： LCS算法 gst算法算法实现算法效率

来源：评论

学校读者我要写书评

暂无评论

基于gst字符串近似匹配算法的研究

引用

内蒙古科技与经济 2016年第7期 87-89页

作者：徐黎明北京物资学院北京101149

gst算法作为字符串近似匹配的经典算法,被广泛应用于防剽窃系统中,而针对匹配信息量大,gst算法效率严重下降的问题,提出了一种基于KMP算法的改进算法,该算法主要是在scanpattern阶段对gst算法进行改进,同时融合了传统gst算法局部最大存... 详细信息

gst算法作为字符串近似匹配的经典算法,被广泛应用于防剽窃系统中,而针对匹配信息量大,gst算法效率严重下降的问题,提出了一种基于KMP算法的改进算法,该算法主要是在scanpattern阶段对gst算法进行改进,同时融合了传统gst算法局部最大存储技术,从理论分析KMPgst算法所需要的时间可以从最初的O(n^3)提高到O(m+n)的线性时间,并通过实验验证改进后的KMP-gst算法的执行效率明显高于gst算法和RKR-gst算法。

关键词：近似匹配 gst算法 KMP算法

来源：评论

学校读者我要写书评

暂无评论

程序代码相似度检测方法研究及应用

程序代码相似度检测方法研究及应用

引用

作者：胡正军中南大学

学位级别：硕士

程序语言课程是计算机及其相关专业非常重要的一门专业基础课,程序语言的教学显得尤为重要。随着互联网技术的迅速发展,信息化教育成为现代化新型教育模式,然而互联网带来便利的同时,也为程序代码抄袭提供了方便。程序代码相似度检测不... 详细信息

程序语言课程是计算机及其相关专业非常重要的一门专业基础课,程序语言的教学显得尤为重要。随着互联网技术的迅速发展,信息化教育成为现代化新型教育模式,然而互联网带来便利的同时,也为程序代码抄袭提供了方便。程序代码相似度检测不仅可以帮助教师检测学生的程序作业抄袭情况,同时对软件版权的鉴定也具有好的现实意义。代码相似度检测技术的研究已有几十年的历史,基本归结为两大类技术：属性计数技术和结构度量技术。本文在分析各种代码相似度检测系统的基础后,对相似度检测方法展开研究。属性计数技术被证明只对完全抄袭的代码检测有效,当今比较成熟的系统都采用结构度量技术,主要利用gst字符串匹配算法进行结构度量。首先分析了基于串匹配算法的代码相似度检测方法,并对其进行了改进；然后充分挖掘程序代码的结构信息,设计了基于子图同构算法的代码相似度检测方法。该方法采用基于回溯搜索的子图同构算法,把程序源码按节点类型和边类型转换成程序依赖图。代码的结构信息主要是由各行代码间的数据依赖和控制依赖关系构成,代码行转换成七种类型的节点,根据代码层次树结构将节点之间的数据依赖和控制依赖关系进行查找,获得程序依赖图。为了去除对输出结果没有影响的无用代码,程序依赖图经过主数据流的抽取最终变为主数据流图。把需要进行检测的两段代码的主数据流图使用基于回溯搜素的子图同构算法找出两个图的最大公共子图,根据公共子图的大小来确定两段代码的相似度,可以有效排除一些无用的结构和变量,提高检测的准确性。基于gst串匹配和子图同构的相似度检测方法,本文在程序语言支撑平台上设计和实现了代码抄袭检测功能。论文详细阐述了系统各模块的设计和代码实现,最后用两个实验程序集对系统进行了性能测试,实验结果表明本系统不仅能检测到普通的抄袭手段,而且对高级抄袭手段也能达到接近90%的检测准确率。

关键词：代码抄袭相似度 gst算法子图同构

来源：评论

学校读者我要写书评

暂无评论

程序代码抄袭检测中串匹配算法的研究与实现

程序代码抄袭检测中串匹配算法的研究与实现

引用

作者：王春晖内蒙古师范大学

学位级别：硕士

学生程序作业的抄袭严重影响了教学效果,检测出抄袭的作业并对存在抄袭的学生进行适当的惩罚,在一定程度上可以降低抄袭的发生次数,进而提高学生程序设计类课程的学习效果,激发学生的学习热情。如果程序作业抄袭检测通过人工来完成,可... 详细信息

学生程序作业的抄袭严重影响了教学效果,检测出抄袭的作业并对存在抄袭的学生进行适当的惩罚,在一定程度上可以降低抄袭的发生次数,进而提高学生程序设计类课程的学习效果,激发学生的学习热情。如果程序作业抄袭检测通过人工来完成,可见找出存在抄袭嫌疑的作业对象是一件繁琐、低效的工作。应用程序代码抄袭检测系统可以实现程序代码抄袭的自动检测,为教师判定抄袭提供辅助,可以有效的减轻教师的工作量。除此之外,该项技术还可以应用在软件的版权鉴定以及软件的版本判定等方面。本文首先介绍了有关程序代码抄袭检测技术的相关理论,包括程序代码抄袭检测的实现过程、关键技术、检测效果以及一些现有的抄袭检测系统。并对应用程序抄袭检测系统检测学生程序作业抄袭的可用性进行了相关的探讨。串匹配算法是程序代码抄袭检测中标记匹配的重要算法,程序代码的编写特点决定了标记匹配结果不应该受模式串的长度及标记位置等因素的影响,而传统的模式匹配无法准确解决这个问题。因此,本文主要研究了适用在程序代码抄袭检测中的串匹配算法,通过分析几种抄袭检测系统中标记匹配算法,包括动态程序设计方法、Heckel算法、gst算法,总结了它们应用在抄袭检测中的优点与不足,并对其中较为高效的串匹配算法-gst算法及其改进算法RKR-gst算法进行研究与实现。最后本文对gst及RKR-gst算法的实现程序进行了相关实验,通过实验结果分析及实例演示表明该算法对于程序标记匹配过程适用。

关键词：程序代码抄袭检测串匹配算法 KR算法 gst算法 RKR-gst算法

来源：评论

学校读者我要写书评

暂无评论

基于边缘检测技术的地层边界和地层倾角提取

基于边缘检测技术的地层边界和地层倾角提取

引用

作者：王研博吉林大学

学位级别：硕士

在地震资料解释领域,地层和断层边界的提取一直是研究的热点。传统的地层和断层边界主要提取依赖解释人员的地质经验,不仅识别效率低,且误差较大。数字图像处理中的边缘检测技术可以自动识别图像的边缘,包括边缘的位置和方向。如果将图... 详细信息

在地震资料解释领域,地层和断层边界的提取一直是研究的热点。传统的地层和断层边界主要提取依赖解释人员的地质经验,不仅识别效率低,且误差较大。数字图像处理中的边缘检测技术可以自动识别图像的边缘,包括边缘的位置和方向。如果将图像检测技术用于自动确定地震剖面所反映的地层和断层边界,首先必须将地震剖面视为图像。然而,与常规的图像不同,地震剖面上的不同部分对应着不同的地层介质,存在有振幅差异较小以及振幅差异不明显的断层和裂隙等构造。为识别这些差异微小的构造界面,需要对传统的边缘检测技术进行改造。为了研究上述问题,本文引入边缘检测技术提取地震几何属性。具体地讲,采用Sobel算子、Canny算法和梯度结构张量(gst)算法提取地震图像中的地层边界及断层、褶皱等地质构造。通过对比表明:根据不同的地质构造选择合适的卷积模板,同时根据脉冲响应的大小来决定阈值。当图像受到噪声和非边缘点的影响较大时,使用非极大值和双阈值抑制来对图像的边缘点进行过滤。根据地质解释的需要,选择合适的边缘检测算子。通过对几何属性提取技术的研究,发现地震的几何属性可以将地震数据中不同道的信息联合起来,从而将细微的地质特征放大。边缘检测技术不仅可以对地震几何属性进行提取,还可以针对不同方向的边缘进行过滤和增强,对非边缘极大值点进行抑制。另外,发现了Sobel算子的方向梯度模板可以提取不同方向的地质构造。gst算法在地层边界提取方面有着不错的效果,它的连续性好,仿真度高,能增强主要边界,弱化次要边界。对连贯性好的断层边缘提取使用三种算法提取倾角属性效果更好,同时可以利用非极大值和双阈值抑制来对倾角属性图像进行平滑和过滤。

关键词：边缘检测 Sobel算子 Canny算法 gst算法地震倾角属性

来源：评论

学校读者我要写书评

暂无评论

基于非凸lp范数和G-范数的图像去模糊模型与算法

基于非凸lp范数和G-范数的图像去模糊模型与算法

引用

作者：张凯深圳大学

学位级别：硕士

随着科技的发展,人们保存图像的方法各种各样,使用图像来保存、传递信息的方式也越来越被人们所接受。然而在图像的形成过程中往往由于所拍摄物的移动或者拍摄设备的移动,导致获得的图像模糊不清,从而影响图像的后续应用。为了消除图像... 详细信息

随着科技的发展,人们保存图像的方法各种各样,使用图像来保存、传递信息的方式也越来越被人们所接受。然而在图像的形成过程中往往由于所拍摄物的移动或者拍摄设备的移动,导致获得的图像模糊不清,从而影响图像的后续应用。为了消除图像的模糊退化,图像去模糊问题受到国内外研究者的青睐。针对经典的正则化去模糊方法,本文提出一种耦合非凸lp（0≤p<1）范数和G范数的图像去模糊方法。该方法利用lp（0≤p<1）范数作为正则项约束,保证了图像的稀疏性要求;利用G范数作为保真项,保证在去模糊的同时有效抑制噪声并保持图像的细小特征。针对新模型的快速求解,本文提出一种新的交替迭代最小化算法。即涉及lp（0≤p<1）范数的极小化问题,本文采用gst（广义迭代阈值算法）算法求解,而对于带有G范数的极小化问题,则采用分裂Bregman迭代来实现。对于数值试验,本文将耦合新算法与gst算法和分裂Bregman迭代算法进行比较,实验结果不管从视觉效果还是客观评价都证明新模型是可行的。

关键词：图像去模糊 lp(0≤p<1)范数 G范数交替最小化 Bregman迭代分裂Bregman迭代 gst算法

来源：评论

学校读者我要写书评

暂无评论

软件测试课程自动化训练平台的设计与实现

软件测试课程自动化训练平台的设计与实现

引用

作者：刘尚雅西南科技大学

学位级别：硕士

随着软件产业的发展,对软件测试人员的需求不断增多,使得软件测试课程教学愈发重要。但由于测试环境复杂、测试工具繁多、教师人工批改学生提交的实验作业(测试代码)效率低、耗时长,学生难以及时得到反馈等原因,造成软件测试课程实验教... 详细信息

随着软件产业的发展,对软件测试人员的需求不断增多,使得软件测试课程教学愈发重要。但由于测试环境复杂、测试工具繁多、教师人工批改学生提交的实验作业(测试代码)效率低、耗时长,学生难以及时得到反馈等原因,造成软件测试课程实验教学效果不理想。因此,本文通过插件技术实现了具有在线提交测试代码、自动化评测、成绩管理等功能的软件测试自动化训练平台,解决了软件测试课程在教学过程中存在的难点问题。本文的主要工作和贡献如下:(1)针对学生提交的测试代码可能存在抄袭剽窃问题,通过对比Moss、Jplag、SIM三种查重工具,利用学生提交的测试作业代码进行测试,采用基于贪心字符串匹配(Greedy String Tiling,gst)算法,获得了较好的查重准确度。(2)针对教师手动批改学生提交的测试代码难度大、周期长等问题,设计开发了自动化测试实训平台开发并集成多个测试插件,从编程规范、代码重复率、测试通过率、测试覆盖率等多个维度,对学生提交的代码进行全方位评测,并利用可视化技术提供直观反馈,有效辅助教师教学。(3)针对传统教学平台可维护性低、扩展性差等缺点,本平台采用前后端分离开发、分离部署的方式。利用多线程并发技术,提高平台的评测效率;利用插件技术将平台的评测模块各功能封装成独立插件,提高平台的可维护性、可扩展性。测试结果表明,本平台在并发数为300时,响应时间小于3秒,且支持多平台及主流浏览器访问,能够满足软件测试教学的需求。

关键词：插件技术 gst算法插件管理自动化评测

来源：评论

学校读者我要写书评

暂无评论

程序代码相似度度量研究

程序代码相似度度量研究

引用

作者：程金宏内蒙古师范大学

学位级别：硕士

计算机程序代码相似度的自动度量，不仅可以帮助教师检查学生作业中的抄袭现象，还可以辅助实现作业批改或试卷评阅的自动化，对程序代码版权的辅助鉴别也具有很重要的现实意义。本文讨论了目前常用的程序代码相似度度量技术：属性计数... 详细信息

计算机程序代码相似度的自动度量，不仅可以帮助教师检查学生作业中的抄袭现象，还可以辅助实现作业批改或试卷评阅的自动化，对程序代码版权的辅助鉴别也具有很重要的现实意义。本文讨论了目前常用的程序代码相似度度量技术：属性计数技术和结构度量技术，并介绍了几个国外已有的程序代码抄袭检测系统。本研究主要是针对程序代码进行相似度度量，由于程序设计语言固有的特性，如：语言成分较少，针对每门具体的语言都只有有限多个关键字，结构简单等，且国外的相关技术也比较成熟，所以与自然语言文本相似度的度量相比要简单一些。本研究设计了一个实验系统，主要用于检查用C／C++语言编写的程序代码文件之间的相似度。实验系统首先对程序代码作预处理，去掉对相似度度量结果无影响的成分，如程序中的注释、空行以及文字部分等。然后扫描预处理后的程序代码并对其作简单的语法分析，将其转换为包含程序结构信息的标记字符串。考虑到系统的扩展性，所以使用了XML文档描述程序设计语言的语法，即用XML文档定义什么是标记以及程序代码与标记字符串之间的转换规则。最后通过gst(Greedy String Tiling)字符串匹配算法对得到的标记字符串作比较，并根据比较结果给出它们之间匹配程度的数值表示，以此作为程序代码相似度的度量值。该值越大说明程序代码越相似，存在抄袭的可能性也越高。gst算法的一个最大优点是，程序代码中某些代码段位置的变化并不影响最终的匹配结果。对于相似度度量结果值较高的程序对，实验系统会根据用户的选择自动打开每对程序代码文件，并用醒目的颜色标记出相似或相同的代码段。最后，用两组实验数据对实验系统进行了简单的验证和分析。一组是学生程序作业中的一部分代码文件，一组是通过手工添加复制代码段或修改原程序的方式设置的。验证结果表明，该实验系统能检测到实验数据集中大部分的相似代码。

关键词：程序代码相似度度量 gst算法

来源：评论

学校读者我要写书评

暂无评论

程序代码相似性度量方法研究

程序代码相似性度量方法研究

引用

作者：朱波长春工业大学

学位级别：硕士

计算机信息技术的飞速发展,使得资源的获取和使用也变得更加的快捷方便。但与此同时,信息资源之间的抄袭也变得越来越简单和难以防范。例如在计算机的程序设计类课程中,进行程序作业完成提交及在线测试时,学生之间进行彼此抄袭的现象非... 详细信息

计算机信息技术的飞速发展,使得资源的获取和使用也变得更加的快捷方便。但与此同时,信息资源之间的抄袭也变得越来越简单和难以防范。例如在计算机的程序设计类课程中,进行程序作业完成提交及在线测试时,学生之间进行彼此抄袭的现象非常的普遍。这种现象严重影响了教学质量、制约了学生素质的提高发展,更加无法确保考核的公平公正性。此外,在软件商业领域中,软件产品发生版权争端的事件也时有发生。对程序代码相似性度量方法及其应用的进一步深入高效研究,将在很大程度上扼制在程序设计类课程中存在的普遍的抄袭现象,加大对软件商业领域中软件产品的知识产权保护力度。本文分析了目前国内外在程序相似性度量领域的相关研究,对常用的相似性度量检测方法做了综合的对比分析。并在此基础上对程序代码相似性度量方法进行了以下的相关研究。首先,对于传统字符串匹配算法gst算法在进行串匹配时需要逐个比较串的每个字符、造成时问复杂度相对较大的问题,提出了一种基于Java多线程并行匹配的设计方式,以此对gst算法的匹配过程进行了改进,有效的提高了算法进行匹配检测的时间效率；然后,针对gst算法时间复杂度和参加检测匹配的字符串长度成正比的特点,对能够代表程序语义结构的token序列,提出一种设计思想：在对其语义没有影响的条件下对其长度进行缩短,可以进一步降低匹配的时间复杂度；最后,针对利用工具生成抽象语法树时会包含大量的冗余信息,容易造成资源的极大浪费的问题,设计并实现了一种构造抽象语法树的算法,该算法通过先创建父节点后创建子节点,再将其关联的方式,将程序中类、方法等体现程序语义结构的有用信息进行抽象语法树的构造,并且设计了类信息表和方法信息表进行数据的存储和更新,方便数据的使用。通过抽象语法树的算法设计,在构造生成语法树后,可以遍历解析语法树使其生成能够表示程序语义结构的token序列串,再结合改进的字符串匹配算法gst进行相似度的计算,得到最终的相似性度量分析结果。根据上述的方法理论,本文设计并且实现了一个基于Java语言的程序代码相似度检测系统,该系统可以计算源程序对之间的相似度。在同等测试程序集和程序对的基础上和Moss系统的抄袭检测结果进行了对比分析。实验结果表明,本文的研究内容,可以有效的检测出大部分抄袭手段,并且具有较高的检测时问效率。在代码检测的精度和准确度方面都具有较高的可靠性。

关键词：相似性度量 gst算法 token特征串抽象语法树抄袭检测

来源：评论

学校读者我要写书评

暂无评论

程序代码抄袭检测中串匹配算法的研究

引用

信息安全与技术 2015年第2期6卷 34-36页

作者：曹海英元元河套学院理学系内蒙古巴彦淖尔015000

为了保证程序设计课程实践教学质量,避免学生抄袭,可以检测学生的源程序,代码的相似度是抄袭检测的关键技术。文章介绍了一种串匹配算法——gst算法,包括gst算法的核心思想以及伪代码实现。

关键词：程序代码抄袭检测 gst算法相似度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：