检查源代码相似性

最新推荐文章于 2024-08-30 07:54:54 发布
最新推荐文章于 2024-08-30 07:54:54 发布
阅读量2.2k 收藏 24
点赞数 7
分类专栏： C语 文章标签： d'
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41503174/article/details/85928408
版权 
#####################
Hash.h

typedef struct Hash{
    char key[100];
    int sd;
    int cont;
}Hs;

######################
main.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include "Hash.h"
//第一个文件
int Check1(int a[])
{


    Hs hatb[30];//哈希表的长度
    FILE *ky;
    FILE *fp;
    int adr=0;
    int len=0,i=0,j=0,n=0;
    int g=13;//关键字的数量
    char s[50];
    char str[15][15];
    fp=fopen("D:\\1.txt","r+");
    ky=fopen("D:\\3.txt","r+");
    //***关键字文件 导入 二维数组
    for(i=0;i<g;i++)
    {
        a[i]=0;
    }
    i=0;
    while(!feof(ky))
    {
        fscanf(ky,"%s",str[i]);
//*************************//
//***********猜测范围板块**************//
//***因为要考虑到哈希表的长度、关键字的数量***********//

    len=0;//得到每个串的长度所以要置零
    len=strlen(str[i]);
    len=(str[i][0]+str[i][(len-1)/2]+1+len);//构造哈希函数：开头第一个和中间一个之和除以三
    adr=len%9;//在这里我是用9 作为一个素数，来求模取余
    printf("关键字的地址值：%d ",adr);
//******在设计过程中逐渐增加关键字的数量，要不然运行时间太长了*****************//
        puts(str[i]);
        i++;
    }

    //板块一：哈希表的初始化
    for(i=0;i<30;i++)
    {
        strcpy(hatb[i].key,"NULLKEY");
        hatb[i].sd=0;
        hatb[i].cont=0;
    }
    printf("\n");
    //printf("11111\n");板块一结束


//       ###################***********************************########################
板块二：检查程序中的代码
    while(!feof(fp))
    {
        fscanf(fp,"%s",s);

        for(i=0;i<g;i++)
        {

            if(strcmp(s,str[i])==0)//是否匹配
            {
                j++;


//********板块二结束

//板块三：
//当 找到 关键字后将其放入哈希表 更新哈希表的 关键字，试探次数，值
//****************生成哈希表*******************
//
//
                int f=1;//作为标记
                len=0;//得到每个串的长度所以要置零
                len=strlen(s);
                len=(s[0]+s[(len-1)/2]+len+1);//构造哈希函数
                adr=len%9;//在这里我是用9 作为一个素数求模
                //printf("aa");
                if(strcmp(hatb[adr].key,"NULLKEY")==0)
                {

                    strcpy(hatb[adr].key,s);
                    hatb[adr].sd=1;//试探的次数
                    hatb[adr].cont=1;//关键字第一次出现；
                }
                else
                {

                    if(strcmp(hatb[adr].key,s)==0)
                    {
                        hatb[adr].cont++;
                    }
                    else
                    {
                        while(strcmp(hatb[adr].key,"NULLKEY")!=0)
                        {

                            adr=(adr+1)%9;//新址
                            if(strcmp(hatb[adr].key,s)==0)
                            {
                                hatb[adr].cont++;
                                f=0;
                                break;
                            }

                        }
                        if(f==1)
                        {
                            strcpy(hatb[adr].key,s);
                            hatb[adr].cont++;
                        }
                    }
                }
                a[i]=hatb[adr].cont;
                printf("%d,%d  ",i,a[i]);


    //第一次是没被占用所以 数量和次数 变成一else不执行；
    //而如果位置被占用 第一个if是不执行的，执行else，被占用分两种情况：一种是和这个被占用的匹配
    //执行if 将数目加一 但是 试探次数不变，否则要线性试探，找新地址一直到新地址可用，这个过程中
    //如果新地址的关键字和程序匹配，那么该地址下的次数就加一，直接break退出；在不是已经匹配的关键字的前提下
    //他还会继续找新地址直到找到为止。
//板块三结束*************************
                memset(s,'0',sizeof(s));
                break;
            }
        }
    }
    printf("\n");
//      #####################***********************************#######################

//板块四：这里能看出来确实是正确的，但是我不敢使用太长的程序 和 太多的关键字来测试
//输出 未被 占用的哈希表

    for(i=0;i<30;i++)
    {
        if(strcmp(hatb[i].key,"NULLKEY")!=0)
        {
            puts(hatb[i].key);
            printf("位置:%d,试探:%d,次数:%d\n",i,hatb[i].sd,hatb[i].cont);
        }
    }
//板块四结束
    printf("文件一共%d处匹配\n",j);

    fclose(fp);//关闭文件
    fclose(ky);
    printf("                          打印分界线                           \n");
    for(i=0;i<1;i++)
    {
        for(j=0;j<60;j++)
        {
            printf("*");
        }
        printf("\n");
        for(j=0;j<60;j++)
        {
            printf("#");
        }
        printf("\n");
    }
    system("pause");
    return 0;
}




//第二个文件///^^^^^^^^^^^^^^^^^^^^^********************#############**********************
int Check2(int b[])
{
    Hs hatb[30];//哈希表的长度
    FILE *ky;
    FILE *fp;
    int adr=0;
    int len=0,i=0,j=0,n=0;
    int g=13;//关键字的数量
    char s[50];
    char str[15][15];
    fp=fopen("D:\\2.txt","r+");
    ky=fopen("D:\\3.txt","r+");
    //***关键字文件 导入 二维数组
    for(i=0;i<g;i++)
    {
        b[i]=0;
    }
    i=0;
    while(!feof(ky))
    {
        fscanf(ky,"%s",str[i]);
//*************************//
//***********猜测范围板块**************//
//***因为要考虑到哈希表的长度、关键字的数量***********//

    len=0;//得到每个串的长度所以要置零
    len=strlen(str[i]);
    len=(str[i][0]+str[i][(len-1)/2]+1+len);//构造哈希函数：开头第一个和中间一个之和除以三
    adr=len%9;//在这里我是用9 作为一个素数，来求模取余
    printf("关键字的地址值：%d ",adr);
//******在设计过程中逐渐增加关键字的数量，要不然运行时间太长了*****************//
        puts(str[i]);
        i++;
    }

    //板块一：哈希表的初始化
    for(i=0;i<30;i++)
    {
        strcpy(hatb[i].key,"NULLKEY");
        hatb[i].sd=0;
        hatb[i].cont=0;
    }
    printf("\n");
    //printf("11111\n");板块一结束


//       ###################***********************************########################
板块二：检查程序中的代码
    while(!feof(fp))
    {
        fscanf(fp,"%s",s);


        for(i=0;i<g;i++)
        {
            if(strcmp(s,str[i])==0)//是否匹配
            {
                j++;

//********板块二结束

//板块三：
//当 找到 关键字后将其放入哈希表 更新哈希表的 关键字，试探次数，值
//****************生成哈希表*******************
//
//
                int f=1;//作为标记
                len=0;//得到每个串的长度所以要置零
                len=strlen(s);
                len=(s[0]+s[(len-1)/2]+len+1);//构造哈希函数
                adr=len%9;//在这里我是用9 作为一个素数求模
                //printf("aa");
                if(strcmp(hatb[adr].key,"NULLKEY")==0)
                {

                    strcpy(hatb[adr].key,s);
                    hatb[adr].sd=1;//试探的次数
                    hatb[adr].cont=1;//关键字第一次出现；
                }
                else
                {

                    if(strcmp(hatb[adr].key,s)==0)
                    {
                        hatb[adr].cont++;
                    }
                    else
                    {
                        while(strcmp(hatb[adr].key,"NULLKEY")!=0)
                        {

                            adr=(adr+1)%9;//新址
                            if(strcmp(hatb[adr].key,s)==0)
                            {
                                hatb[adr].cont++;
                                f=0;
                                break;
                            }

                        }
                        if(f==1)
                        {
                            strcpy(hatb[adr].key,s);
                            hatb[adr].cont++;
                        }
                    }
                }
                b[i]=hatb[adr].cont;
    //第一次是没被占用所以 数量和次数 变成一else不执行；
    //而如果位置被占用 第一个if是不执行的，执行else，被占用分两种情况：一种是和这个被占用的匹配
    //执行if 将数目加一 但是 试探次数不变，否则要线性试探，找新地址一直到新地址可用，这个过程中
    //如果新地址的关键字和程序匹配，那么该地址下的次数就加一，直接break退出；在不是已经匹配的关键字的前提下
    //他还会继续找新地址直到找到为止。
//板块三结束*************************

                memset(s,'0',sizeof(s));
                break;
            }
        }
    }
//      #####################***********************************#######################

//板块四：这里能看出来确实是正确的，但是我不敢使用太长的程序 和 太多的关键字来测试
//输出 未被 占用的哈希表
    int k=0;
    for(i=0;i<30;i++)
    {
        if(strcmp(hatb[i].key,"NULLKEY")!=0)
        {
            puts(hatb[i].key);
            printf("位置:%d,试探:%d,次数:%d\n",i,hatb[i].sd,hatb[i].cont);
        }
    }
//板块四结束
    printf("文件一共%d处匹配\n",j);

    fclose(fp);//关闭文件
    fclose(ky);
    return 0;
}


int main()
{
    FILE *ky;
    int i=0,j=0;
    int g=13;//关键字个数
    int k1=0,k2=0,len=0;
    int a[13];
    int b[13];
    char str[30][30];
    Check1(a);
    Check2(b);
    ky=fopen("D:\\3.txt","r+");
    while(!feof(ky))
    {
        fscanf(ky,"%s",str[i]);
        len=strlen(str[i]);
        printf("%7s",str[i]);
        printf(" ");
    }

    printf("\n");
    printf("程序一:\n");
    for(i=0;i<g;i++)
    {
        printf("%7d ",a[i]);
    }
    printf("\n");
    printf("程序二:\n");
    for(i=0;i<g;i++)
    {
        printf("%7d ",b[i]);
    }printf("\n");
    double sum=0.0;
    double t=0;
    for(i=0;i<g;i++)
    {
        t=(a[i]-b[i])*(a[i]-b[i]);
        sum=t+sum;
    }
    sum=sqrt(sum);
    printf("程序相似性:%lf",sum);
    return 0;
}

期末小作业

使用哈希表来看代码相似性 使用了线性试探来解决冲突

 

 

120斤
关注
专栏目录
代码相似度检测
12-13
简单的代码相似度检测，使用Java编写。 算法步骤： S1：剔除程序中所有注释、空行、空格 S2：剔除程序中所有变量、函数名 S3：剩下的部分（实际上主要是有 C++关键词构成的字符串）作为代码特征串 S4：两个特征串之间，使用字符串适量距离（Levenshtein Distance）计算相似度。
代码相似度分析工具
10-24
一个代码相似度分析工具，结果准确度还行，分享给有需要的人。
探索JPlag：高效检测软件抄袭的利器
gitblog_00613的博客
08-08 406
探索JPlag：高效检测软件抄袭的利器 JPlagToken-Based Software Plagiarism Detection项目地址:https://gitcode.com/gh_mirrors/jp/JPlag 在当今的软件开发和教育领域，确保代码的原创性是至关重要的。JPlag，作为一款强大的开源工具，专门用于检测软件抄袭和协作中的相似性，为教师和开发者提供了一个可靠的解决方案。本文...
代码，文件，相似性比较工具
11-03
此为微软研发的代码比较工具，用于两个代码或文档之间相似性进行比较
文档代码同源
不脱发的程序猿
04-17 1809
文档代码同源，故名思意，就是文档和代码都写在源代码文件里。这样可以： 1、修改代码的时候就及时修改文档，使得文档和代码及时保持一致； 2、阅读代码时，增加代码的可读性。评审代码的时候，尤其是修改时后，即对文档一同评审。结合研发流程、评审的配合，可促使代码、文档的开发逐步走向一一对应，逐步向高质量发展，同时也能提高团队素质。
探索Diaphora：一个强大的代码相似性检测工具
gitblog_00074的博客
04-25 1053
探索Diaphora：一个强大的代码相似性检测工具 diaphoraDiaphora, the most advanced Free and Open Source program diffing tool.项目地址:https://gitcode.com/gh_mirrors/di/diaphora 是一个开源项目，由Joxean Koret开发，旨在帮助开发者找出编程代码之间的相似性和潜在重...
程序源代码相似性检验Demo（GUI：Java-Swing）
07-18
在给定的“程序源代码相似性检验Demo（GUI：Java-Swing）”项目中，开发者使用Java的Swing库创建了一个图形用户界面（GUI），该界面能够与数据库交互，实现源代码的相似性检查。下面我们将详细探讨其中涉及的关键...
scoss:源代码相似性系统-SCOSS
04-03
源代码相似性系统-SCOSS 支持四个指标： count_operator ：一种度量标准，用于对源代码中的运算符进行计数以计算相似性得分。 set_operator ：一种度量，用于检查源代码中运算符的存在以计算相似性得分。 hash_...
fft.zip_FFT 源代码_fft 源代码_matlab 内置FFT
09-23
其工作原理与源代码实现的FFT算法相似，但内部可能采用了更复杂的优化策略，如位反转存储、蝶形运算等，以提高性能。在源代码中，对比这部分内容有助于理解FFT的基本原理，同时也能学习到如何将理论算法转化为实际...
Java文件选择器源代码
03-16
在本文中，我们将深入探讨Java文件选择器的源代码及其相关知识点，包括文件操作的基本概念、Java IO API以及如何实现自定义的文件选择器。 首先，了解Java中的文件操作是必要的。在Java中，`java.io`包提供了处理...
c#编写的写作软件和源代码
05-04
【标题】"C#编写的写作软件和源代码"揭示了这款软件是使用C#编程语言开发的，专为写作而设计。C#是一种面向对象的编程语言，由...通过提供源代码，用户和开发者有机会深入学习和定制软件，进一步提升其功能和适应性。
相似度免费检测工具
05-29
检查编辑文章来源，文章内容重复，文章抄袭软件很好用
代码相似度检测测试数据
02-19
提供的代码相似度检测测试数据，以Java代码为主，以供参考
c++程序实现c++代码相似度计算
07-05
用比较简单的方法实现代码相似度的计算！
课程设计---c++代码相似度计算
07-05
用c++代码实现“c++代码相似度计算”，有详细的文档和代码！！！
代码的同源性检测：基于c语言实现的对代码的同源性检测 详细教程
02-11 953
代码同源性检测：基于c语言实现的对代码的同源性检测 详细教程
推荐使用 pycode_similar：一款高效的Python代码抄袭检测工具
最新发布
gitblog_00861的博客
08-30 678
推荐使用 pycode_similar：一款高效的Python代码抄袭检测工具 pycode_similarA simple plagiarism detection tool for python code项目地址:https://gitcode.com/gh_mirrors/py/pycode_similar 项目介绍 pycode_similar 是一款简单而强大的Python代码抄袭检测...
通过哈希表来判断两个程序的相似性！
qq_38978328的博客
03-07 3405
对于两个C语言的源程序清单，用哈希表的方法分别统计两个程序中使用C语言关键字的情况，并最终按定量的计算结果，得出两份源程序清单的相似性。 以下程序参考网上部分代码，经过修改成功运行通过，分享给大家！ #include&lt;iostream&gt; #include&lt;string.h&gt; #include&lt;fstream&gt; #include&lt;math.h&gt; #in...
程序源代码的相似性_VulPecker：基于代码相似性分析的自动漏洞检测系统
weixin_34137975的博客
01-27 1469
原文作者：Zhen Li, Deqing Zou, Shouhuai Xu, Hai Jin, Hanchao Qi, Jie Hu原文标题：VulPecker: An Automated Vulnerability Detection System Based on Code Similarity Analysis原文链接：https://dl.acm.org/doi/abs/10.1...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值