Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Program plagiarism detection method and system based on combination of attribute counting and structure measurement technology

A counting method and program technology, applied in the computer field, can solve problems such as system running time complexity and inaccurate detection results, and achieve the effects of reducing running time complexity, reducing time complexity, and improving accuracy

Inactive Publication Date: 2020-07-28
西安交通工程学院
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] In order to curb the spread of plagiarism and plagiarized code phenomena in the daily C language programming course, and solve the problem of quickly and accurately identifying plagiarized codes in a large number of source codes, multiple plagiarism detection systems have emerged in the prior art, but the general detection results Inaccurate enough, high complexity of system running time, etc.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Program plagiarism detection method and system based on combination of attribute counting and structure measurement technology
  • Program plagiarism detection method and system based on combination of attribute counting and structure measurement technology
  • Program plagiarism detection method and system based on combination of attribute counting and structure measurement technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] Construct sample data acquisition

[0034] The 10 students of Class 1, Department of Computer Application Technology, Department of ZTE, 15th grade, Xi'an Jiaotong Engineering College, modified a given C language sorting program code according to the requirements, and made the following five types of modifications to the source code:

[0035] (1) Add or change notes;

[0036] (2) Add spaces and redundancy;

[0037] (3) Changing the distribution of function codes, disrupting the order of statements, etc., changing the typesetting;

[0038] (4) Change the variable name;

[0039] (5) Mutual replacement of equivalent control structures.

[0040] Students are required to modify according to the above five types, and at the same time, they must ensure that the modified programs can run correctly and produce results. Select representative samples from the modified programs submitted by students for experiments. The types of constructed samples are:

[0041] (1) The modifi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a program plagiarizing detection method and system based on the combination of attribute counting and a structural measurement technology. The method comprises the following steps that: submitting a program to be detected to a system, and receiving a detection task submitted by a user via the system; preprocessing a source program to remove useless data; adopting a GST (Greedy String Tiling) character string matching algorithm to calculate a similarity, judging whether a decision condition is met or not on the basis of a similarity numerical value obtained by the GST algorithm through a decision function, if the decision condition is met, returning a result, and ending detection; if the decision condition is not met, carrying out an operation of a next step; according to the characteristics of the C language, selecting an attribute characteristic element and a structure characteristic element from a source program, and then, calculating the similarity on the basis of the method for combining the attribute counting with the structural measurement technology; and synthesizing the similarity measurement results of two times to give a similarity evaluation level. Through the method for extracting code attribute characteristics and structure characteristics, the time complexity of the system is lowered, and the detection accuracy of the system is improved.

Description

technical field [0001] The invention relates to the field of computers, in particular to a program plagiarism detection method and system based on the combination of attribute counting and structure measurement technology. Background technique [0002] In order to curb the spread of plagiarism and plagiarized code phenomena in the daily C language programming course, and solve the problem of quickly and accurately identifying plagiarized codes in a large number of source codes, multiple plagiarism detection systems have emerged in the prior art, but the general detection results Inaccurate enough, high system runtime complexity and other issues. Contents of the invention [0003] In order to solve the above problems, the present invention provides a program plagiarism detection method and system based on the combination of attribute counting and structure measurement technology. [0004] In order to achieve the above object, the technical scheme that the present invention...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F21/12G06F11/36
CPCG06F11/3604G06F21/12
Inventor 卫军超耿楠孔凡东常在斌
Owner 西安交通工程学院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com