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
6
namespace
liblevenshtein::distance
{
7
21
class
Distance
{
22
public
:
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
liblevenshtein::distance::Distance
Metric that measures the edit distance between two terms, denoted d(v,w).
Definition
distance.h:21
liblevenshtein::distance::Distance::between
virtual auto between(std::string v, std::string w) -> std::size_t=0
Measures the edit distance between two terms.
liblevenshtein::distance::Distance::operator()
auto operator()(const std::string &v, const std::string &w) -> std::size_t
Measures the edit distance between two terms.
Definition
distance.cpp:5
query
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition
main.cpp:25
liblevenshtein::distance
Memoized, recursive distance metrics typically used to evaluate the correctness of Levenshtein automa...
Definition
namespaces.dox:16
src
liblevenshtein
distance
distance.h
Generated by
1.10.0