The Levenshtein Python C extension module contains functions for fast computation of: Levenshtein (edit) distance and edit operations, string similarity, approximate median strings and general string averaging, and string sequence and set similarity. It supports both normal and Unicode strings.