Text::brew implements the brew edit distance that is very close to the dynamic programming technique used for the wagner-fischer (and so for the levenshtein) edit distance. for more information about the brew edit distance see: