天津科技大学数据结构与算法课程设计报告-源程序的相似性(共12页).doc

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