Search results

ukkonen

Ukkonens approximate string matching algorithm for finding edit distance similar to Levenshtein

• Ukkonen
• Hal
• Berghel
• Aproximate
• string
• match
• ASM
• EHD
• Levenshtein

sunesimonsen

published 2.1.0 • a year agopublished 2.1.0 a year ago

@edit-distance/myers-1986

Reasonably efficient and concise exact longest common subsequence and minimum edit-distance algorithm implementation for JavaScript

• Hirschberg
• Myers
• Ukkonen
• common
• distance
• divide-and-conquer
• edit
• exact
• longest
• optimal
• string
• subsequence

aureooms

published 1.1.0 • 3 years agopublished 1.1.0 3 years ago