O pacote Haskell 'haskell-edit-distance' fornece funções para calcular a distância de edição de Levenshtein e a distância de edição restrita de Damerau-Levenshtein entre duas strings. A distância de edição de Levenshtein mede o número mínimo de operações (inserção, exclusão  e substituição de caracteres) necessárias para transformar uma string em outra. A distância de edição restrita de Damerau-Levenshtein é semelhante, mas também permite trocas entre caracteres adjacentes. 