[alekseich-parser]

Всем привет! С Новым уже наступившим годом!

Возник вопрос.
Как работает WORD , а именно как происходит поиск и подчеркивание ошибок ? Т.е. по какому принципу...

[Boss199999]

Как и любом другом редакторе. С начала документа и до конца ищется нужный вам текст и при нахождении его, подчеркивается.

[alekseich-parser]

Boss199999,

не подскажите, где хранится БД слов или алгоритм действий ?

[Boss199999]

Извиняюсь, сразу не так понял ваш вопрос. Думал вы про обычный поиск спрашиваете.
Словари не знаю где находятся, но думаю что алгоритм примерно такой:
1. Естественно сравнивается вводимое ваше слово со словом из базы;
2. Алгоритм, скорее всего, пошаговый. Сравнивается по каждой букве, например, вы ввели букву "П", word оставляет все слова на букву "П". Вы ввели следующую букву "о", word оставляет все слова начинающиеся на "По" и т.д.

P.S. Вам какая версия офиса нужна?

[Orcstation]

Сравнивается по каждой букве, например, вы ввели букву "П", word оставляет все слова на букву "П"

Вряд ли побуквенно. До того как поставил пробел после слова, оно не проверяется. Видимо, все же, пословная проверка.

[semyon]

3 минуты погуглил.

Можно как в Worde если слово отличается от словарного на одну букву - не хватает или лишняя или же все буквы на месте, но две из них не на своём месте, то предложить замену. Если слово точно совпадает то всё отлично иначе неправильное слово подчеркнуть или выделить. Словарей в инете дофига. Можно поколупать словарь того же Worda или какой другой аналогичной программы.

[kickboxer]

так же, как гугл и яндекс:
вводишь слово, оно проверяется по базе, если в базе такого слова нет, то предлагаются похожие, отличающиеся 1-2 буквами...

[brainix]

alekseich-parser, возник встречный вопрос - любопытства ради или дела для нужно понять алгоритм?
Вышеотписавшиеся довольно логичную схему описали. Что это происходит после каждого изменения в документе это тоже логично, как и то что базы хранятся локально где-то внутри офиса. Сейчас посмотрел, по всей видимости имеют расширение .lex в 2010 офисе.

[alekseich-parser]

Boss199999,

офис есть и 2007 и 2010

---------- Сообщение добавлено 13:31 ---------- Предыдущее 13:29 ----------

semyon,

в инете то много, но это еще не все, еще понять как происходит действие с пунктуационными ошибками, по идеи тут тоже должна быть какая то база локальная для этих целей

---------- Сообщение добавлено 13:32 ---------- Предыдущее 13:31 ----------

brainix, любопытство было давно еще, сейчас уже интересуюсь для дела

[Deimoser]

alekseich-parser, ms word коммерческий продукт с закрытым исходным кодом и найти в нем хоть что-то, предварительно не сломав, нельзя. Если Вас интересует сам принцип работы, то word ищет слова целиком в словаре, скорее всего он представлен как двоичное дерево.