基于劃分思想的文件結(jié)構(gòu)化相似性比較方法

　　針對傳統(tǒng)文件結(jié)構(gòu)化相似性比較法中采用基本塊（ BB） -對一映射而造成的巨大時(shí)空消耗及基本塊比較結(jié)果的絕對化問題，提出一種基于劃分思想的文件結(jié)構(gòu)化相似性比較方法。該方法首先對用于基本塊比較的小素?cái)?shù)積法進(jìn)行改進(jìn)，通過改進(jìn)方法將函數(shù)內(nèi)的基本塊進(jìn)行分類，再結(jié)合基本塊簽名與屬性的權(quán)重求得基本塊間的相似率，從而計(jì)算出最終的函數(shù)相似率及文件相似率。通過函數(shù)相似率比較實(shí)驗(yàn)分析，與未考慮劃分思想的絕對化基本塊比較算法相比，該方法在比較效率及準(zhǔn)確率上均有所提升。實(shí)驗(yàn)結(jié)果表明，該方法在減少比較時(shí)間的同時(shí)提高了比較準(zhǔn)確率，在實(shí)際二進(jìn)制文件相似性比較的應(yīng)用中更可行。