22 relations: Bitap algorithm, Computer science, Cyclic permutation, DNA, Dynamic programming, Edit distance, Frederick J. Damerau, Indicator function, Information theory, Ispell, Levenshtein distance, Metric tree, Natural language processing, Needleman–Wunsch algorithm, Pseudocode, Smith–Waterman algorithm, Spell checker, String metric, Triangle inequality, Typosquatting, Vladimir Levenshtein, Wagner–Fischer algorithm.
Bitap algorithm
The bitap algorithm (also known as the shift-or, shift-and or Baeza-Yates–Gonnet algorithm) is an approximate string matching algorithm.
New!!: Damerau–Levenshtein distance and Bitap algorithm · See more »
Computer science
Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.
New!!: Damerau–Levenshtein distance and Computer science · See more »
Cyclic permutation
In mathematics, and in particular in group theory, a cyclic permutation (or cycle) is a permutation of the elements of some set X which maps the elements of some subset S of X to each other in a cyclic fashion, while fixing (that is, mapping to themselves) all other elements of X. If S has k elements, the cycle is called a k-cycle.
New!!: Damerau–Levenshtein distance and Cyclic permutation · See more »
DNA
Deoxyribonucleic acid (DNA) is a thread-like chain of nucleotides carrying the genetic instructions used in the growth, development, functioning and reproduction of all known living organisms and many viruses.
New!!: Damerau–Levenshtein distance and DNA · See more »
Dynamic programming
Dynamic programming is both a mathematical optimization method and a computer programming method.
New!!: Damerau–Levenshtein distance and Dynamic programming · See more »
Edit distance
In computational linguistics and computer science, edit distance is a way of quantifying how dissimilar two strings (e.g., words) are to one another by counting the minimum number of operations required to transform one string into the other.
New!!: Damerau–Levenshtein distance and Edit distance · See more »
Frederick J. Damerau
Frederick J. Damerau (December 25, 1931 – January 27, 2009) was a pioneer of research on natural language processing and data mining.
New!!: Damerau–Levenshtein distance and Frederick J. Damerau · See more »
Indicator function
In mathematics, an indicator function or a characteristic function is a function defined on a set X that indicates membership of an element in a subset A of X, having the value 1 for all elements of A and the value 0 for all elements of X not in A. It is usually denoted by a symbol 1 or I, sometimes in boldface or blackboard boldface, with a subscript specifying the subset.
New!!: Damerau–Levenshtein distance and Indicator function · See more »
Information theory
Information theory studies the quantification, storage, and communication of information.
New!!: Damerau–Levenshtein distance and Information theory · See more »
Ispell
Ispell is a spelling checker for Unix that supports most Western languages.
New!!: Damerau–Levenshtein distance and Ispell · See more »
Levenshtein distance
In information theory, linguistics and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences.
New!!: Damerau–Levenshtein distance and Levenshtein distance · See more »
Metric tree
A metric tree is any tree data structure specialized to index data in metric spaces.
New!!: Damerau–Levenshtein distance and Metric tree · See more »
Natural language processing
Natural language processing (NLP) is an area of computer science and artificial intelligence concerned with the interactions between computers and human (natural) languages, in particular how to program computers to process and analyze large amounts of natural language data.
New!!: Damerau–Levenshtein distance and Natural language processing · See more »
Needleman–Wunsch algorithm
The Needleman–Wunsch algorithm is an algorithm used in bioinformatics to align protein or nucleotide sequences.
New!!: Damerau–Levenshtein distance and Needleman–Wunsch algorithm · See more »
Pseudocode
Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.
New!!: Damerau–Levenshtein distance and Pseudocode · See more »
Smith–Waterman algorithm
The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings of nucleic acid sequences or protein sequences.
New!!: Damerau–Levenshtein distance and Smith–Waterman algorithm · See more »
Spell checker
In computing, a spell checker (or spell check) is an application program that flags words in a document that may not be spelled correctly.
New!!: Damerau–Levenshtein distance and Spell checker · See more »
String metric
In mathematics and computer science, a string metric (also known as a string similarity metric or string distance function) is a metric that measures distance ("inverse similarity") between two text strings for approximate string matching or comparison and in fuzzy string searching.
New!!: Damerau–Levenshtein distance and String metric · See more »
Triangle inequality
In mathematics, the triangle inequality states that for any triangle, the sum of the lengths of any two sides must be greater than or equal to the length of the remaining side.
New!!: Damerau–Levenshtein distance and Triangle inequality · See more »
Typosquatting
Typosquatting, also called URL hijacking, a sting site, or a fake URL, is a form of cybersquatting, and possibly brandjacking which relies on mistakes such as typos made by Internet users when inputting a website address into a web browser.
New!!: Damerau–Levenshtein distance and Typosquatting · See more »
Vladimir Levenshtein
Vladimir Iosifovich Levenshtein (a; March 20, 1935 – September 6, 2017) was a Russian scientist who did research in information theory, error-correcting codes, and combinatorial design.
New!!: Damerau–Levenshtein distance and Vladimir Levenshtein · See more »
Wagner–Fischer algorithm
In computer science, the Wagner–Fischer algorithm is a dynamic programming algorithm that computes the edit distance between two strings of characters.
New!!: Damerau–Levenshtein distance and Wagner–Fischer algorithm · See more »
Redirects here:
Damerau-Levenshtein distance, Damerau–Levenshtein metric.
References
[1] https://en.wikipedia.org/wiki/Damerau–Levenshtein_distance