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 the first sequence
of symbols and the second sequence of symbols. A processor computes for the computational
unit the values for the measure of similarity using the recursive formulation within
which functions are computed using nested loops. The measure of similarity is output
by the computational unit to an information processing application.
