liblevenshtein 4.0.0
A library for generating Finite State Transducers based on Levenshtein Automata.
Loading...
Searching...
No Matches
distance.h
Go to the documentation of this file.
1#ifndef LIBLEVENSHTEIN_DISTANCE_DISTANCE_H
2#define LIBLEVENSHTEIN_DISTANCE_DISTANCE_H
3
4#include <string>
5
7
21class Distance {
22public:
23
31 virtual auto between(std::string v, std::string w) -> std::size_t = 0;
32
41 auto operator()(const std::string &v, const std::string &w) -> std::size_t;
42};
43
44} // namespace liblevenshtein
45
46#endif // LIBLEVENSHTEIN_DISTANCE_DISTANCE_H
Metric that measures the edit distance between two terms, denoted d(v,w).
Definition distance.h:21
virtual auto between(std::string v, std::string w) -> std::size_t=0
Measures the edit distance between two terms.
auto operator()(const std::string &v, const std::string &w) -> std::size_t
Measures the edit distance between two terms.
Definition distance.cpp:5
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition main.cpp:25
Memoized, recursive distance metrics typically used to evaluate the correctness of Levenshtein automa...