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