A measure of similarity between a first sequence of symbols and a second sequence of symbols is computed. Memory is allocated for a computational unit for storing values that are computed using a recursive formulation that computes the measure of similarity based on matching subsequences of symbols between...http://www.google.ca/patents/US6917936?utm_source=gb-gplus-sharePatent US6917936 - Method and apparatus for measuring similarity between documents