基于划分思想的文件结构化相似性比较方法

　　针对传统文件结构化相似性比较法中采用基本块（ BB） -对一映射而造成的巨大时空消耗及基本块比较结果的绝对化问题，提出一种基于划分思想的文件结构化相似性比较方法。该方法首先对用于基本块比较的小素数积法进行改进，通过改进方法将函数内的基本块进行分类，再结合基本块签名与属性的权重求得基本块间的相似率，从而计算出最终的函数相似率及文件相似率。通过函数相似率比较实验分析，与未考虑划分思想的绝对化基本块比较算法相比，该方法在比较效率及准确率上均有所提升。实验结果表明，该方法在减少比较时间的同时提高了比较准确率，在实际二进制文件相似性比较的应用中更可行。