Ungefähre String-Übereinstimmung in C?

Question

Ich suche nach einer C-Bibliothek, die String-Matching annähert. Berechnung der Levenshtein-Distanz zum Beispiel. Meine Abfragezeichenfolgen sind ~ 512 Bytes. Ich weiß über Flamingo, aber es ist C++.

Answer 1

Nicht eine Bibliothek, aber einfache Funktion, die Sie here

A GPL Version

Answer 2

finden
• PyLevenshtein hat C-Quelle und eine Python-Wrapper: http://code.google.com/p/pylevenshtein/
• Wikipedia hat einen Artikel beschreibt Beispielimplementierungen von Levenshtein Entfernung: http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C

Sie könnten auch abl sein e um einen Teil der Bibliotheken neu zu schreiben, damit C-Code sie anrufen kann (über extern C Aufrufe).