Around and About .NET World

Il blog di Marco Minerva
posts - 1671, comments - 2232, trackbacks - 2135

My Links

News

Contattami su Live Messenger:


MCTS: Windows, Web, Distributed Applications & SQL Server

MCPD: Enterprise Applications

Tag Cloud

Archives

Post Categories

Links

Distanza di Levenshtein

La distanza di Levenshtein è un algoritmo che permette di calcolare la "distanza" tra due stringhe, restituendo un valore che indica quanto due stringhe sono simili (più il valore è basso, più le stringhe sono simili). Essa è utile per realizzare funzionalità del tipo Forse cercavi di Google. Questo post spiega come implementare l'algoritmo in una funzione CLR per SQL Server, che può essere richiamata, ad esempio, all'interno di una stored procedure. L'ho provato ieri e devo dire che dà risultati molto soddisfacenti, con tempi di elaborazione accettabili.

Technorati Tags: , , ,

Print | posted on Tuesday, November 4, 2008 7:29 PM | Filed Under [ C# SQL Server ]

Feedback

Gravatar

# re: Distanza di Levenshtein

Provata anche la SOUNDEX, ma con l'italiano funziona malicchio :-)
11/5/2008 11:28 AM | Marco Minerva
Gravatar

# Re: Distanza di Levenshtein

@marco

e ci credo... "malicchio" :-D

.m
11/5/2008 11:44 AM | Mauro Servienti
Comments have been closed on this topic.

Powered by:
Powered By Subtext Powered By ASP.NET