Android應用相似性檢測研究.pdf

1、Android平臺的應用種類繁多，數(shù)量龐大，其中不乏將正版應用的代碼和資源文件稍作修改而成的盜版應用，這些盜版應用給Android的應用市場帶來了不少挑戰(zhàn)。面對這些盜版應用，現(xiàn)有的檢測手段普遍存在特征描述困難，提取算法復雜，處理時效性差等問題。因此，對于如何快速地在大量應用中檢測出盜版應用，如何對每天提交的新應用進行甄別，已經成為我們亟待解決的問題。
　　針對這些問題，本文從應用相似性角度進行盜版應用的判別，設計了一個基于類目錄和

2、截圖界面的檢測系統(tǒng)，主要的工作內容如下:
　　(1)基于類目錄結構的分析方案:對于應用的APK文件，先要獲得所有的代碼結構信息，然后將代碼的類目錄轉化為樹形結構。并具體對比了幾種類標簽的表示方法，選擇用類名的哈希作為樹的節(jié)點。再將非線性的樹狀節(jié)點通過深度優(yōu)先遍歷的方式，將樹的節(jié)點連接成字符串作為應用的簽名，并通過歸一化編輯距離來進行相似度的比較。
　　(2)基于截圖界面的分析，主要是對應用界面截圖的圖像化分析。首先對比了幾種