![]() |
|
|
![]()
|
|
| DESert |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 102 Регистрация: 6.12.2005 Где: Москва Репутация: нет Всего: 1 |
Доброе время суток!!!!
Есть цель написать программу, которая будет осуществлять поиск слова в тексте, но программа при этом должна искать и однокоренные слова.... Вообщем, проблема в выделении корня у слов Может быть, кто знает какой-ниб алгоритм, или мысли есть по этому поводу..? Заранее благодарен всем!!! --------------------
Трудись, и будешь счастлив ты! |
|||
|
||||
| Сый |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 131 Регистрация: 23.1.2006 Репутация: 2 Всего: 3 |
Без использования словаря полноценный алгоритм не получится. Он не сможет определить, является ли эта часть слова корнем либо суффиксом/приставкой.
--------------------
Язык программирования, родственный языкам Паскаль и Оберон, использующий русские служебные слова - Глагол: http://glagol.nad.ru |
|||
|
||||
| DESert |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 102 Регистрация: 6.12.2005 Где: Москва Репутация: нет Всего: 1 |
как я понимаю нужно словарь ВСЕХ корней... его одного будет достаточно, чтобы найти корень слова?
--------------------
Трудись, и будешь счастлив ты! |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
Поищи стеммеры (stemmer)/ Они есть для разных языков. Как человеческих, так и рограммирования.
А алгоритмы описаны в учебниках русского языка |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Словарь корней и приставок, суффиксов тебе надо. С ними точно не запутаешься.
-------------------- Всем добра |
|||
|
||||
| DESert |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 102 Регистрация: 6.12.2005 Где: Москва Репутация: нет Всего: 1 |
Только, например, в слове "кровать" - ать это не окончание, а часть корня --------------------
Трудись, и будешь счастлив ты! |
|||
|
||||
| sergejzr |
|
|||
![]() Un salsero Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 4 Всего: 360 |
Модератор: Сообщение скрыто. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |