天津科技大学大数据结构与算法课程设计报告材料-源程序地相似性

《天津科技大学大数据结构与算法课程设计报告材料-源程序地相似性》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用标准文案数据结构与算法课程设计报告设计题目：源程序的相似性专业计算机科学与技术学号14101103姓名傅开煤2017年1月10日精彩文档实用标准文案源程序的相似性一、问题描述对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关键字的情况，并最终按定量的计算结果，得出两份程序的相似性。二、需求分析建立C++语言关键字的哈希表，统计在每个源程序中C++关键字出现的频度,得到两个向量X1和X2，通过计算向量X1和X2的相对距离来判断两个源程序的相似性。例如:   关键字    Void Int For Ch

2、ar if else while do break class程序1关键字频度  4  3   0  4  3  0  7  0  0   2程序2关键字频度  4  2   0  5  4  0  5  2  0   1  X1=[4,3,0,4,3,0,7,0,0,2]X2=[4,2,0,5,4,0,5,2,0,1]设s是向量X1和X2的相对距离，s=sqrt(∑(x1[i]-x2[i])2)，当X1=X2时，s=0，反映出可能是同一个程序；s值越大，则两个程序的差别可能也越大。三、概要设计为了实现上述功能，可以用结构体表示哈希

3、表，因此需要哈希表的抽象数据类型。哈希表抽象数据类型的定义：ADThashtable{数据对象：D={ai

4、ai∈ElemType,且各不相同，i=1,2...,n,n≥0}数据关系：R=φ基本操作：Hashfunc(charstr[]);Hashfind(char*words);creathash(void);resethash(intn);isletter(charch);readc(char*filename);getkey(char*str,intlen);copycount(intx[],intn);check(int*x

5、1,int*x2);}endADT精彩文档实用标准文案本程序实现模块主程序模块哈希表程序模块：实现哈希表的抽象数据类型调用关系图如下：主程序模块哈希表程序模块计算相似度和向量的几何距离的模块三、详细设计1、各个子函数的设计（1）创建哈希表函数函数原型：voidcreathash(void);输入：读取存储了32个关键字的文件keyword.txt思路：通过对keyword.txt文件逐行赋值给创建的str字符数组，并将该数组调入Hashfunc函数。（2）将关键字根据哈希函数放入哈希表中的指定位置的函数函数原型：voidHashfu

6、nc(charstr[]);思路：对调进来的str数组通过调用getkey函数得到该关键词的key值后放入哈希表中的特定位置，并用线性探索来解决冲突。（3）在哈希表中找是否该words为关键字，并统计频度的函数函数原型：intHashfind(char*words);思路：将调进来的word字符数组先调用getkey函数获取key值，然后在哈希表里查找是否存在该字符串，如果存在则该关键字对应的频度加1。（4）重置哈希表函数函数原型：voidresethash(intn);功能：当n为0时，将指向哈希表中关键字的指针置成Null，同时

7、将频度全部置为0.而当n为1时，仅仅将频度置为0。（5）获取单词key的函数函数原型：intgetkey(char*str,intlen);思路：用key1存储关键字的首字母，key2存储关键字的末字母，然后通过哈希函数得到key的值并返回。（6）判断是否为字母的函数函数原型：intisletter(charch);精彩文档实用标准文案思路：如果调进来的ch字符的ASCII值在a~z或A~Z范围内的话则返回1，否则返回0。（7）读取源程序文件中的单词的函数函数原型：intreadc(char*filename);思路：为了读取源程序

8、文件中的单词，所以一个字符一个字符的，如果读的超过最大关键字长度将会跳过当前识别区域，读取下一个单词，将得到的该单词调入Hashfind函数，来判断是否为关键字，并统计频度。（8）将频度拷贝到数组里的函数函数原型：voidcopycount(intx[],intn);功能：将哈希表中关键字的频度复制到x数组中，以便进行后面相似度等的计算。（9）检查两个源程序是否相似的函数函数原型：voidcheck(int*x1,int*x2);思路：对调进来的x1和x2数组进行相似度计算，若相似度大于设定好的阈值，则再进行几何距离计算，最后给出两

9、个文件是否相似的判断。（10）取模函数函数原型：floatMol(int*x);思路：通过求向量模值的数学知识求x数组的模。（11）点积函数函数原型：intDot(int*x1,int*x2)思路：通过点积的数学知识对两个向量求点积。