FICHA · MANJARO

python-ukkonen

Implementation of bounded Levenshtein distance (Ukkonen)

  • Library
  • Dev
  • Dependency only
official+codex · reviewed · May 28, 2026 description in en

Description

Computes bounded Levenshtein distance using Ukkonen's algorithm. It helps fuzzy matching, spelling correction, search, and deduplication workflows compare strings efficiently when only small distances matter.

Developers use it as a text algorithm library. Distance thresholds should be tuned for the language and data set, because similar-looking strings are not always equivalent in meaning.

Permissions

Permissions not analysed for this source yet.