First page Back Continue Last page Overview Graphics

**RG Similarity Algorithm**

**If fingerprint similarity ***fp*>*K*

**find edit distance similarity ***e*
**(in fact, edit distance gives false positives when there are problems of symmetry, so...)**

**Similarity = 0.5(***fp*+*e*)

**This seems to work pretty well**

**the lower ***K* is, the more thorough we can be
**but at the expense of speed**

### Notes: