Все таки проще всего попробовать поставить ispell. Я где-то видел уже откомпиленный под DOS.
Что касается вопросов:
1) После слэша стоят ключи, которые указывают, по каким правилам изменяется данное слово. Сами правила находятся в affix-файле. Там все достаточно понятно, либо потом могу пояснить непонятные вещи. Кроме того, стоит посмотреть на
http://ispell.narod.ru/ Этот скрипт конечно решает только малую часть проблемы, но можно с него начать.
2) А какая скорость нужна? Для скорости лучше всего использовать готовую сишную программу, быстрее все равно на Перле не сделаешь. У меня пока пиковая скорость около 3000-4000 слов в секунду в режиме нормализации. Если же скорость не слишком важна, тогда проблем меньше, можно делать хоть тупым перебором.
3) Как работает подсказка я, честно говоря, абсолютно не интересовался.
To glebushka: Да.