Since pirated Android applications (APPs for short) usually maintain a similar user experience to original APPs

a fast APP similarity detection approach based on resource signature has been proposed. In order to determine the similarity of a pair of APP

the approach calculates the Jaccard coefficient of resource signature sets of them because a set of resource signatures can be treated as a set of strings. With the help of the MinHash and LSH (Locality Sensitive Hashing) algorithm

it can avoid the traversal of all APP pairs by selecting candidate pairs from the APP set and verifying them at last.Because the procedure of selecting candidate pairs excludes a large number of APP pairs with lower similarity

this approach can significantly improve the detection speed of APP similarity. The experimental results show that the detection speed of this approach is about 30 times higher than the existing approach FSquaDRA while the detection result is almost identical.