I'm wondering if you could easily build the state machine quickly at startup time. Unless it is a multi byte encoding it should be trivial.