Mamy słowo na wejściu i chcemy sprawdzić, czy ono nie jest przypadkiem złożone.
Jest to niekiedy konieczne w celu poprawnego podzielenia wyrazu, który nie mieści się w linii tekstu.
Przykładowo mamy słowo: przedstawienie,
i teraz wprost z reguł dzielenia można dzielić tak: prze-dstawienie, co jest nieprawidłowe,
ponieważ tu jest przedrostek przed, czyli tak trzeba dzielić przed-stawienie.
Może też być odwrotnie: przedłużenie;
i tu przed-łużenie jest nieprawidłowe, ponieważ prze- jest przedrostkiem.
No, ale to inny problem, chwilowo chodzi o znajdowanie samych przedrostów,
i w obu tych przypadkach będą dwa pasować: prze i przed, nie jest istotne który z nich jest poprawny.
Najczęstsze przedrostki to:
pod, nad, roz, ob, od, bez, naj, nie, przeciw, wez, wes, prze, przed, przy, do, na, po, wy, za.
Może jeszcze jednoliterowe: a, o, u, w
Takie może łatwo załatwić z marszu, ale są też złożone z dwóch słówek:
czarno-, grubo-, łyso-, ciężko-, zimno-, itd. no i tego jest już pełno.
Metoda szukania to powinie te drzewa typu Patricia,
no i chodzi właśnie o strukturę takich drzew - jak w tym zakodować te przedrostki?