哈希表技術(shù)判別源程序的相似性實驗報告-資料下載頁
2025-08-05 21:01本頁面
【正文】 法順序查找哈希表中是否已存在關(guān)鍵字 if(hasht[find].hash1!=NULL) { if(strcmp(hasht[find].hash1,words)==0) { hasht[find].count++。 return 1。 } } } for(find=0。findkey。find++) { if (hasht[find].hash1!=NULL) { if(strcmp(hasht[find].hash1,words)==0) { hasht[find].count++。 return 1。 } } } return 0。}int isletter (char ch){ //判斷是否ch為字母 if((ch=39。a39。amp。amp。ch=39。z39。)||(ch=39。A39。amp。amp。ch=39。Z39。))return 1。 return 0。}int readc(char *filename){ //讀取源程序文件中的單詞 FILE *fp1=NULL。 char words[maxlen],ch。 int i。 if((fp1=fopen (filename,r))==NULL) { coutcan not creat file!\n。 exit(0)。 } while (!feof(fp1)) //結(jié)束返回1 { i=0。 ch=fgetc(fp1)。 //一個字符一個字符的讀 while (isletter(ch)==0amp。amp。feof(fp1)==0) { ch=fgetc(fp1)。 } while (isletter(ch)==1amp。amp。feof(fp1)==0) { if (i==maxlen) { while (isletter(ch)==1amp。amp。feof(fp1)==0) { ch=fgetc(fp1)。 } i=0。 break。 } //超過最大關(guān)鍵字長度將會跳過當(dāng)前識別區(qū)域，讀取下一個單詞 else { words[i++]=ch。 ch=fgetc(fp1)。 } } words[i]=39。\039。 Hashfind (words)。 //將得到的該單詞調(diào)入Hashfind函數(shù)，來判斷是否為關(guān)鍵字，并統(tǒng)計頻度 } fclose(fp1)。 return 0。}float Mol(int *x) //取模函數(shù){ int i = 0, sum = 0。 for (i = 0。 i N。 i++) { sum += (x[i] * x[i])。 } return (float)pow((float)sum,)。}int Dot(int *x1, int *x2){ //點積函數(shù) int i = 0, sum = 0。 for (i = 0。 i N。 i++) { sum += x1[i] * x2[i]。 } return sum。}float S(int *x1,int *x2){ return Dot(x1, x2)/(Mol(x1)*Mol(x2))。 //求相似度S}float D(int *x1, int *x2) //求幾何距離{ int x[N], i = 0。 for (i = 0。 i N。 i++) //向量相減 { x[i]= x1[i] x2[i]。 } return Mol(x)。 //再求模}void check(int *x1, int *x2){ float xs = 0, xd = 0。 xs = S(x1, x2)。 cout相似度xs=xsendl。 if (xs Smax) //先判斷S，若S大于閾值再計算幾何距離 { xd = D(x1, x2)。 cout幾何距離xd=xdendl。 if (xd Dmin) //如果幾何距離小于閾值則判斷為相似 cout 這兩個文件內(nèi)容確實可能相似endl。 else cout 這兩個文件內(nèi)容可能不相似endl。 return。 } cout 這兩個文件內(nèi)容不相似endl。 //否則不相似 return。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1