02 Oct. 2012: Similarity in five Minutes
The slides propose an edit distance based metric to calculate the similarity between methods. However our proof of concept code that we might integrate into Dexter in the future uses a normalized compression distance based scheme. This is mainly because of performance reasons as the edit distance is more complex to compute, however calculated exactly.

It should be mentioned that we are not the first who did similarity calculation on Android. The great phrack article [1] gives an introduction into the topic.

[1] http://www.phrack.org/issues.html?id=15&issue=68
< Blog List