The Apple MessagePad did it on-the-fly, by the word. Problem was, it was terrible. It was supposed to learn your handwriting and get better over time, but it didn’t. The next to try was Palm, and they mostly got it with their special shorthand glyphs. I had both, and was much happier with my PalmPilots.