Android應(yīng)用相似性檢測(cè)研究.pdf

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

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