|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.05.2011, 19:59 | #1 |
Пользователь
Регистрация: 23.02.2011
Сообщений: 28
|
Проверка орфографии с помошью дерева бинарного поиска
Привет всем!!!Искал в гугле но нашел подобных работ,помогите с алгоритмом ,полезными ссылками ,не знаю с чего начать) За любую помошь буду очень благодарен!
(Возможно ли строить словарь в виде дерева бинарного поиска,под словарем что имеется ввиду?) Нам задали написать программу, которая проверяла бы правильность введенных слов, используя предложенный словарь. Словарь строится в виде дерева бинарного поиска по текстовому файлу, предварительно подготовленному. Проверяемые слова вводятся с клавиатуры. Если введенное слово совпадает со словом в словаре, выдается сообщение”OK”. Если только частично совпадает (например, на 40% и более), то введенное слово корректируется компьютером. Если совпадает менее чем на 40% ,то выдается сообщение, что такого слова нет. (Под совпадением понимается совпадение слова и образца, начиная с первого символа). Предусмотреть представление дерева на экране, когда количество уникальных слов в словаре не более 16. ____ Кросспостинг (создание одинаковых тем) запрещён правилами форума. Модератор. Последний раз редактировалось Serge_Bliznykov; 23.05.2011 в 22:28. |
23.05.2011, 20:30 | #2 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
В принципе словарь можно построить по иерархической структуре, например, буква "А" и за ней располагаються слова начинающиеся на букву "А", но это будет сортированный граф. Бинарное дерево имеет в своём корне (и в ветвях, до листьев), только два исхода trur и false. Как на этом построить словарь? Ума не приложу. Текст же, вообще никакой структуры не имеет (кроме семантической).
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder Последний раз редактировалось Smitt&Wesson; 23.05.2011 в 20:45. |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Распечатка бинарного дерева поиска | xMURNx | Помощь студентам | 0 | 05.04.2011 22:59 |