Odjechani.com.pl

Pełna wersja: Algorytm odległości Levenshteina - ilustracja działania.
Aktualnie przeglądasz uproszczoną wersję forum. Kliknij tutaj, by zobaczyć wersję z pełnym formatowaniem.
Witam, napisałem prosty program ilustrujący działanie algorytmu odległości Levenshteina. Napisałem ten program, aby ułatwić sobie zrozumienie dokładnej zasady działa tego algorytmu. Wszystkie informacje oraz link do pobrania znajdziecie tutaj: https://github.com/arkadiusz97/Levenshtein-distance
Działa dobrze, aczkolwiek mógłbyś dodać przycisk automatycznie uzupełniający całość, bo przy trochę dłuższych słowach ciągłe przeklikiwanie przyciska "Next" jest męczące.
Dodałem opcję wyliczania wszystkich wartości w tabeli od razu. Aczkolwiek zostałem opcję śledzenia działania algorytmu przyciskiem "Next", bo głównym założeniem tego programu jest możliwość szczegółowego zobaczenia co ten algorytm robi z danymi krok po kroku. Oprócz tego teraz, gdy wciska się "Next", na zielonym tle są minimalne wartości jakie są wpisywane do kolejnej komórki(mogą być też dwie lub trzy takie same), na czerwonym większe sprawdzane wartości, a na żółtym ostatnia komórka, do której algorytm wpisywał dane.