[eternityforest]

Is binary search really the most practical? Can most people answer questions like "Is P after M" without a lot of thought and counting out all the letters one by one starting at one of the input letters?

A basic markov chain predictor seems like it could work, if you had a short enough window to be sure it couldn't invent its own nonsense.