liblevenshtein 4.0.0
A library for generating Finite State Transducers based on Levenshtein Automata.
|
Cliblevenshtein::demo::CommandLine | |
▼Cliblevenshtein::Dawg | A Directed Acyclic Word Graph (DAWG) maps sequences of characters to form words; the collection of words is known as a dictionary |
Cliblevenshtein::SortedDawg | A specific type of Dawg that is constructed over lexicographically sorted terms |
Cliblevenshtein::DawgIterator | Iterates over all the terms in a DAWG dictionary |
Cliblevenshtein::DawgNode | Represents a position within one or more terms of a DAWG dictionary |
▼Cliblevenshtein::distance::Distance | Metric that measures the edit distance between two terms, denoted d(v,w) |
▼Cliblevenshtein::distance::MemoizedDistance | Memoizes the distance between pairs of terms |
Cliblevenshtein::distance::MergeAndSplitDistance | Computes the standard Levenshtein distance extended with two additional elementary operations: (1) merge and (2) split |
Cliblevenshtein::distance::StandardDistance | Computes the standard Levenshtein distance, which includes the elementary operations of insertion, deletion, and substitution |
Cliblevenshtein::distance::TranspositionDistance | Computes the standard Levenshtein distance extended with the elementary operation of transposition |
Cstd::hash< liblevenshtein::Dawg > | Generates a hash code for the given DAWG |
Cstd::hash< liblevenshtein::DawgNode > | Overloaded hash template struct that serves to generate hash codes for DAWG nodes |
Cstd::hash< liblevenshtein::distance::SymmetricPair > | Generates hash codes for SymmetricPair instances |
Cliblevenshtein::Intersection | Represents an Intersection between a dictionary automaton and Levenshtein automaton, guided by the query term |
Cliblevenshtein::LazyIterator< Result > | Lazily traverses the intersection between the dictionary automaton and Levenshtein automaton, guided by the query term, and yields each spelling candidate as it is matched |
Cliblevenshtein::LazyQuery< Result > | Lazily traverses the intersection between the dictionary automaton and Levenshtein automaton, guided by the query term, and yields each spelling candidate as it is matched |
Cliblevenshtein::Position | Represents a location within the Levenshtein automaton |
Cliblevenshtein::Prefix | Represents the prefix of a dictionary term |
Cliblevenshtein::State | Consists of a closure of Position nodes within the Levenshtein automaton |
Cliblevenshtein::StateIterator | Iterates over the Position nodes in the linked-list of a Levenshtein State |
Cliblevenshtein::StateTransition | Transitions Levenshtein States given a characteristic vector |
Cliblevenshtein::distance::SymmetricPair | Represents a pair of terms sorted, lexicographically, in ascending order |
Cliblevenshtein::Transducer< Type, Result > | Constructs a Levenshtein Transducer that, when given a dictionary automaton, query term, and maximum edit distance, n , is able to match all spelling candidates in the dictionary automaton for the query term whose edit distances are no larger than n |
Cliblevenshtein::Transition | Represents an edge from one DawgNode to another, annotated with a character label from the current position of the dictionary term |
Cliblevenshtein::UnsubsumeFn | Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same State |