liblevenshtein-cpp/transposition__distance_8h_source.html

#ifndef LIBLEVENSHTEIN_DISTANCE_TRANSPOSITION_DISTANCE_H

#define LIBLEVENSHTEIN_DISTANCE_TRANSPOSITION_DISTANCE_H


#include <string>


#include "liblevenshtein/distance/memoized_distance.h"


namespace liblevenshtein::distance {


class TranspositionDistance : public MemoizedDistance {

public:

  auto between(std::string v, std::string w) -> std::size_t override;

};


} // namespace liblevenshtein::distance


#endif // LIBLEVENSHTEIN_DISTANCE_TRANSPOSITION_DISTANCE_H

liblevenshtein::distance::MemoizedDistance
Memoizes the distance between pairs of terms.
Definition memoized_distance.h:16

liblevenshtein::distance::TranspositionDistance
Computes the standard Levenshtein distance extended with the elementary operation of transposition.
Definition transposition_distance.h:15

liblevenshtein::distance::TranspositionDistance::between
auto between(std::string v, std::string w) -> std::size_t override
Measures the edit distance between two terms.
Definition transposition_distance.cpp:6

query
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition main.cpp:25

memoized_distance.h

liblevenshtein::distance
Memoized, recursive distance metrics typically used to evaluate the correctness of Levenshtein automa...
Definition namespaces.dox:16