| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм]Стравнение текстов |
| Автор: m0dest 28.3.2008, 14:03 |
| Приветствую! Цель: Необходимо создать программу, которая бы сравнивала два текста и показывала процент их схожести. Алгоритм нужен не сложный, т.к. делается для простого курсового и т.к. я не обладаю достаточным количеством знаний и времени для его реализации. Примерный алгоритм: Исходный текст вводим в текстовое окно. В БД хранится какой-либо текст, например в следующем виде: № | Предложение ----------------------------------- 1 | Первое предложение 2 | Второе предложение 3 | Третье предложение 1. Берем из исходного текста предложение. 2. Для каждого предложения из БД находим сколько общих слов оно имеет с исходным предложением. (Т.е. находим процент похожести) 3. Находим максимально похожее предложение и запоминаем его процент. 4. Повторяем пункты 1-3 для каждого предложения исходного текста. 5. Находим среднее арифметическое среди найденных процентов. 6. Находим для каждого предложения максимальный процент схожести Писать проект буду на С++ Builder с использованием MySQL. Скажите пожалуйста в правильном ли направлении я мыслю, стоит ли начинать реализацию проекта? |
| Автор: Rodman 28.3.2008, 14:18 |
| ищем "расстояние Левенштейна" |