Ordavstånd

Hur snarlika är två olika ord eller meningar? Jose Nazario har jobbat i några år på ett företag som heter Arbor Networks som tacklats med dessa problem. För någon månad sedan höll Jose ett fördrag i Kuala Lumpur om hans senaste C-bibliotek som heter libdistance, öppen källkod för att mäta distanser av data/ord/medningar med hjälp av följande algoritmer: Levenshtein (LD), Damerau, Needleman-Wunsch, Hamming, Bloom Filter (BF), samt Jacard -distance.

Länkar:

• Föredraget: TT-Jose-Nazario-Analyzing-all-that-data.pdf
• libdistance hemsida
• Håkan K om ordavstånd