Global Alignment ^2002/05

Ähnlichkeitsberechnung zweier Zeichenketten...!

GlobalAlignment berechnet die Ähnlichkeit zweier Zeichenketten nach dem "GlobalAlignment"-Prinzip.

Demnach besteht die Ähnlichkeit zweier Zeichenketten aus der maximalen Anzahl an übereinstimmenden Zeichen, wenn man beide Zeichenketten mit beliebig vielen "Füll-Zeichen" auffüllen darf.

Das globale Alignment der Zeichenketten "hallo" und "hier gibt es einen netten download" besitzt den Wert 3:

hal                           lo
hier gibt es einen netten download

GlobalAlignment wurde sowohl in Delphi als auch in VBA implementiert. Die Delphi-Variante ist als Kompilat und als Quellcode erhältlich, die VBA-Variante als MS Word-Dokumentenvorlage:

Downloads

Dateiname	Beschreibung	Größe
GlobalAlignment.exe	GlobalAlignment (ausführbare Windows-Datei)	308,0 KB
GlobalAlignmentSrc.zip	GlobalAlignment (Delphi-Quellcode)	6,5 KB
GlobalAlignment.dot	GlobalAlignment (VBA-Implementierung)	40,5 KB