Witam, czy ktoś z Was zajmował się kiedyś algorytmem słownika do telefonów komórkowych t9 i implementacją w c++? potrzebne mi jakiekolwiek materiały na ten temat, pozdrawiam
0
0
Prosty algorytm łatwo wymyślić.
Bierzesz słownik ze wszystkimi wyrazami danego języka.
Zapisujesz każdy wyraz za pomocą cyfr telefonu i indeksujesz tym tablicę z oryginalnymi wyrazami. W ten sposób masz w slowniku zapisane takie pary:
477647266377 -> 4programmers
Teraz jak gosc wpisuje na telefonie cyferki, to po każdym wciśnięciu wyszukujesz ze słownika odpowiednią wartość i prezentujesz mu na ekranie jej pierwsze znaki. Wyszukiwanie w słowniku jest szybkie - złożoność log(n).
Czy tak to implementują w telefonie? Nie wiem. W C++ na pewno jest to dobry pomysł. Jako słownika wszelkich wyrazów możesz użyć ispella lub aspella (np. z OpenOffice).