czy macie może jakies informacje nt. tworzenia algorytmu T9 (tego slownika w komorkach). Chodzi o to zeby po podaniu pierwszych liczb (tak jakby z klawaitury telefonu) program znajdowal odpowiadajace mu slowo ze slownika w jakims pliku (skonczona nieduza i jednoznaczna liczba slow)
przeczesalem i wciaz przeczesuje Internet w celu prototypu albo pseudokodu (najlepiej w C) zeby miec pojecie jak sie za to zabrac ale bylbym wdzieczny za pomoc w poszukiwaniach
Drzewka trie mi sie kojarza...
trie? czy tree? :ASd
Jak nie znasz jezyka, to nie zakodzisz :)
Algorytm jest prosty: po dostaniu jednej literki szuka pierwszego wyrazu, ktory sie z tym zgadza. Jak? Najlepiej wyrazy zakodowac cyferkami [najlatwiej]. Dalej radze myslec samemu.
Trie, to nie pomylka :) Radze sprawdzic np. w wikipedii nastepnym razem.
Ciekawe co rozumiesz przez zakodowanie cyferkami... Wyszukiwanie w drzewkach trie takiego czegos jest duzo szybsze. Poczytaj tez o wariancie tego drzewka, czyli Patricia.
tak cos slyszalem ze przez drzewo bedzie szybciej ale nie wiem jak to zrobic :( wie ktos moze?
jezyk znam (kilka)
mysle ze w JS bedzie najlepiej wykorzystam sobie onkeyup
onevent tak zeby w trakcie pisania pojawialy sie mozliwe wyrazy
Drzewko wyglada tak:
http://pl.wikipedia.org/wiki/Drzewo_trie
Jak masz 3 pierwsze litery, to bierzesz pierwsza i szukasz w poziomie odpowiadajacej galezi. Pozniej w nastepnym poziomie dla drugiej litery itp. Jak juz znajdziesz poddrzewo to bierzesz pierwszy lisc od lewej jako propozycje pelnego rozwiniecia slowa.
Dzieki temu przeszukujesz max 26n mozliwosci (26 znakow, n to ilosc liter), czyli nie tak duzo.