Edit Distance

Edit distance

Edit distance is a way to measure the dissimilarity between two strings by counting the minimum number of operations needed to transform one string into the other. It has applications in natural language processing for spelling correction and in bioinformatics for comparing DNA sequences. The most common type of edit distance is Levenshtein distance, which involves character removal, insertion, or substitution.

1 courses cover this concept

11-411/611 Natural Language Processing

Carnegie Mellon University

Spring 2021

Focused on computational systems for human languages, this course introduces various NLP applications, such as translation and summarization. It encompasses a broad scope, from machine learning to linguistics, with a software engineering perspective.

No concepts data

+ 28 more concepts