A-Z Popular Blog Algorithms Search »
Coding
 Advertisements
Related Guides

What is Edit Distance?

 , updated on
Edit distance is a measure of the similarity of two strings based on a count of the minimum number of operations required to transform one string to another. This has applications such as correcting misspelled words in human input or comparing DNA sequences that are viewed as strings of the letters A, C, G and T.

Metrics

Metrics for edit distance differ in terms of the operations they allow. The most common metric, known as Levenshtein distance, allows deletion, insertion and substitution.
Overview: Edit Distance
Type
Definition
A measure of the similarity of two strings based on a count of the minimum number of operations required to transform one string to another.
Related Concepts

Algorithms

This is the complete list of articles we have written about algorithms.
Backward Induction
Brute Force
Decision Trees
Forward Chaining
Input Is Error
IT Examples
Proof Of Work
Reluctant Algorithms
Reverse Algorithms
Soft Computing
More ...
If you enjoyed this page, please consider bookmarking Simplicable.
 

Algorithms

A few types of algorithms.

Algorithms vs Code

The difference between algorithms and code.

Deep Magic

An overview of deep magic, a technology term.

Random Seed

The definition of random seed with examples.

Soft Computing

The definition of soft computing with examples.

Algorithmic Accountability

The definition of algorithmic accountability with examples.

Input Is Error

An overview of input is error.

IT Bias

An overview of IT biases with examples.

Computing

Examples of computing in everyday life.

Delimited Text File

The common types of delimited text file.

Binary

Binary completely explained.

Hexadecimal

An overview of hexadecimal as it relates to computing.

Application vs Service

The difference between application software and services.

Data Processing

A definition of data processing with examples.

Virtual Machine

The common types of virtual machine.

System on a Chip

A definition of system on a chip with examples.

Embedded System

The definition of embedded system with examples.

Real-Time

A definition of real-time with examples.
The most popular articles on Simplicable in the past day.

New Articles

Recent posts or updates on Simplicable.
Site Map