Algorytmy do słowników

Odpowiedz Nowy wątek
2011-02-19 15:49
0

Witam.
Poszukuję algorytmów wykorzystywanych w dużych słownikach do kontroli poprawności wprowadzanego słowa. Przede wszystkim potrzebuję algorytmów wyszukujących słów najbardziej podobnych w słowniku do wprowadzonego uwzględniające najczęściej pojawiające się błędy, jak: błędy ortograficzne, przestawienie liter, powtórzenia, czy też zgubienie jakiejś litery. Chodzi mi przede wszystkim o nazwy takich algorytmów. Nie chciałbym się zagrzebać w sprawdzanie tego wszystkiego w pętlach dla każdego słowa w słowniku liczącym kilkaset tysięcy słów ;)

Pozostało 580 znaków

2011-02-19 16:06

A próbowałeś w ogóle szukać? o_O
http://pl.wikipedia.org/wiki/Odległość_Levenshteina


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2011-02-19 16:25
0

Dzięki wielkie :) szukać próbowałem, ale był problem ze sprecyzowaniem potrzeby dla gogla :P

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0