liblevenshtein 4.0.0
A library for generating Finite State Transducers based on Levenshtein Automata.
Loading...
Searching...
No Matches
Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
 Cliblevenshtein::demo::CommandLine
 Cliblevenshtein::DawgA Directed Acyclic Word Graph (DAWG) maps sequences of characters to form words; the collection of words is known as a dictionary
 Cliblevenshtein::SortedDawgA specific type of Dawg that is constructed over lexicographically sorted terms
 Cliblevenshtein::DawgIteratorIterates over all the terms in a DAWG dictionary
 Cliblevenshtein::DawgNodeRepresents a position within one or more terms of a DAWG dictionary
 Cliblevenshtein::distance::DistanceMetric that measures the edit distance between two terms, denoted d(v,w)
 Cliblevenshtein::distance::MemoizedDistanceMemoizes the distance between pairs of terms
 Cliblevenshtein::distance::MergeAndSplitDistanceComputes the standard Levenshtein distance extended with two additional elementary operations: (1) merge and (2) split
 Cliblevenshtein::distance::StandardDistanceComputes the standard Levenshtein distance, which includes the elementary operations of insertion, deletion, and substitution
 Cliblevenshtein::distance::TranspositionDistanceComputes 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::IntersectionRepresents 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::PositionRepresents a location within the Levenshtein automaton
 Cliblevenshtein::PrefixRepresents the prefix of a dictionary term
 Cliblevenshtein::StateConsists of a closure of Position nodes within the Levenshtein automaton
 Cliblevenshtein::StateIteratorIterates over the Position nodes in the linked-list of a Levenshtein State
 Cliblevenshtein::StateTransitionTransitions Levenshtein States given a characteristic vector
 Cliblevenshtein::distance::SymmetricPairRepresents 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::TransitionRepresents an edge from one DawgNode to another, annotated with a character label from the current position of the dictionary term
 Cliblevenshtein::UnsubsumeFnRemoves (unsubsumes) all Positions from a State that are subsumed by another Position within the same State