I googled for "text prediction" and found soothsayer (homepage) as one of the first hits. Sounds like a programming library that does exactly what you're looking for.

Another thing that comes to mind is Dasher, although its novelty is not the text-prediction but its accessible interface. However, its text prediction seems good, it can be trained, and it is fast in real-time. It probably uses some hidden Markov mechanism for prediction. Since it is open source, the prediction mechanism can probably be factored out (if it isn't already) and adapted to your interface needs.

Even if you are determined to do things yourself (yikes), you can at least learn a lot by seeing how the others do it.

blokhead

In reply to Re: creating crystal ball 2 by blokhead
in thread creating crystal ball 2 by grizzley

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.