Module bio::alignment::distance
[−]
[src]
Various subroutines for computing a distance between sequences.
Functions
hamming |
Compute the Hamming distance between two strings. Complexity: O(n). |
levenshtein |
Compute the Levenshtein (or Edit) distance between two strings. Complexity: O(n * m) with n and m being the length of the given texts. |