21.04.2013 Views

Eckhard Bick - VISL

Eckhard Bick - VISL

Eckhard Bick - VISL

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

alphabetical order allows the analyser to find word roots by binary search: 5 steps to<br />

search 16 words, 6 steps to search 32 words, 17 steps to search the whole lexicon<br />

(fig. 1). In analysing a particular word, multiple root searches are even faster: due to<br />

the fact that cutting various endings or suffixes off a word does not touch word<br />

initial letters, the remaining roots are alphabetically close to each other. So, having<br />

found the first root by cutting the lexicon in halves 17 times, one can get near the<br />

next root by a few "doubling up" steps from the first roots position. Normally this<br />

takes less than 5-6 steps.<br />

- 20 -

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!