kotofey

То, о чем вы пишете уже вполне себе реализовано например вот этими ребятами - shikari.do
Насколько это сложно не скажу, но раз есть, то вполне возможно и на первый взгляд ошибка сильно меньше 10%.

Все уже придумано до нас. Работает в том числе и с разными словоформами для рус.языка: carrot2