使用哈希表技术判别两个源程序的相似性(共1页).docx

实习六 使用哈希表技术判别两个源程序的相似性问题描述 对于两个C语言的源程序清单，用哈希表的方法分别统计两程序中使用C语言关键字的情况，并最终按定量的计算结果，得出两份源程序清单的相似性。基本要求 C语言关键字的哈希表自建，此题的工作只要是扫描给定的源程序，累计在每个源程序中C语言关键字出现的频度。在扫描源程序过程中，每遇到关键字就查找哈希表，并累加相应关键字出现的频度。为保证查找效率，建议自建哈希表的平均查找长度ASL不大于2。 扫描两个源程序所统计的所有关键字不同频度，可以得到两个向量。如下面简单的例子所示：VoidintforcharifelseWhile43437024254521关键字程序1种关键字频度程序2中关键字频度 0 1 2 3 4 5 6 7 8 9 哈希地址X1=4，3，0，4，3，0，7，0，0，2