[發明專利]一種安卓市場中重包裝應用的檢測方法有效
| 申請號： | 201210204247.6 | 申請日： | 2012-06-20 |
| 公開（公告）號： | CN102750482A | 公開（公告）日： | 2012-10-24 |
| 發明（設計）人： | 秦中元;孫雄;胡愛群 | 申請（專利權）人： | 東南大學 |
| 主分類號： | G06F21/00 | 分類號： | G06F21/00 |
| 代理公司： | 南京蘇高專利商標事務所(普通合伙) 32204 | 代理人： | 柏尚春 |
| 地址： | 210096*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 市場 包裝 應用 檢測 方法 | ||
1.?一種安卓市場中重包裝應用的檢測方法，其特征在于：包括以下步驟：
（1）從各個安卓應用的dex文件中提取特征碼；
（2）計算各個安卓應用的特征碼之間的編輯距離；
（3）根據所述編輯距離計算各個安卓應用之間的相似度，并與給定閾值進行比較，從而確定是否為重包裝應用。
2.?根據權利要求1所述的一種安卓市場中重包裝應用的檢測方法，其特征在于：所述特征碼為dex文件中的字符串長度。
3.?根據權利要求2所述的一種安卓市場中重包裝應用的檢測方法，其特征在于：所述dex文件中的字符串長度的計算方法為：在dex文件中找到字符串的起始偏移地址，然后讀取不同字符串的地址，將兩字符串的地址相減從而計算出字符串的長度。
4.?根據權利要求1所述的一種安卓市場中重包裝應用的檢測方法，其特征在于：所述編輯距離的計算采用如下的動態規劃算法：設字符串為A和B，用一個矩陣M來表示A與B的編輯距離，其中Mij表示的是字符串A的前i個字符變成字符串B的前j個字符所需的最少編輯操作次數，算法如下：
分別計算字符串A和字符串B的長度，記為length1和length2；
判斷length1和length2是否為0，若有一個為0，則返回另一個字符串的長度；若兩個長度都為0，則返回0；若兩者都不為0，則構建一個大小為(length1+1)*(length2+1)的矩陣M；M的行和列的編號均從0開始；
將矩陣M的第一行和第一列，分別進行初值為0步長為1的遞增編號；
從M[1,1]開始，按照從左到右從上到下的順序遍歷整個矩陣，遍歷過程中用變量i和j分別控制行和列的下標，同時A[i]和B[j]分別表示字符串A和字符串B的對應字符；
計算edit變量值，如果A[i]=B[j]，則edit=0，否則edit=1；
計算M[i,j]=min(M[i-1,j]+1,M[i,j-1]+1,M[i-1,j-1]+edit)；
7）重復5）和6）的操作，直到遍歷到矩陣末尾，M[length1，length2]即為兩字符串之間的編輯距離。
5.?根據權利要求1所述的一種安卓市場中重包裝應用的檢測方法，其特征在于：所述相似度的計算公式如下：
??????????????????????（1）
???公式（1）中distance（A,B）為字符串A和字符串B的編輯距離，length1和length2為字符串A和字符串B的長度。
6.?根據權利要求1所述的一種安卓市場中重包裝應用的檢測方法，其特征在于：所述給定閾值設為0.85。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于東南大學，未經東南大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210204247.6/1.html，轉載請聲明來源鉆瓜專利網。
