Mercurial > hg > classical
view common/EditDistance.h @ 28:7d8a6167febb classical-rdf
* Begin new text entry / search widget & test utility for it
* Improve typing matching methods
* Update code to use ObjectLoader/Storer instead of old-style ObjectMapper
author | Chris Cannam |
---|---|
date | Mon, 01 Mar 2010 16:51:14 +0000 |
parents | cb315ba61e03 |
children |
line wrap: on
line source
#ifndef _EDIT_DISTANCE_H_ #define _EDIT_DISTANCE_H_ #include <alloca.h> #include <QString> namespace ClassicalData { class EditDistance { public: enum TranspositionMode { NoTransposition, RestrictedTransposition }; EditDistance(TranspositionMode tm = RestrictedTransposition) : m_transpositionMode(tm) { } int calculate(QString a, QString b, int threshold = 0); private: TranspositionMode m_transpositionMode; int m_editPenalty; int m_suffixPenalty; bool m_normalise; }; } #endif