Описание разработанного приложенияПриложение состоит из двух частей – серверной, написанной на node.js и клиентского веб-интерфейса, изображенного на рисунке 1. Рисунок 1 – Серверная и клиентская часть База названий учебных заведений хранится в двух файлах – base_n.csv и base.csv. В первом файле хранятся названия, очищенные от знаков препинания, сокращений и некоторых других элементов. Это позволяет ускорить поиск и избавиться от нежелательных результатов. Во втором файле хранится база названий, предназначенных для непосредственного вывода. Более подробно приложение описано в статье [4]. Заключение В процессе выполнения курсового проектирования были изучены алгоритмы нечёткого поиска, фонетического поиска, а также проанализированы метрики Хэмминга, Левенштейна, Дамерау-Левенштейна. Из существующих методов выбрана наиболее подходящая к поставленной задаче комбинация алгоритмов и реализовано приложение для нечёткого поиска по названиям учебных заведений.
Список использованных источников 1. Реализация нечёткого поиска / Хабрахабр: [Электронный ресурс], 2007-2012, URL: http://habrahabr.ru/post/123320/ (Дата обращения: 9.01.2013) 2. Расстояние Дамерау-Левенштейна — Википедия: [Электронный ресурс], URL: http://ru.wikipedia.org/wiki/Расстояние_Дамерау_—_Левенштейна (Дата обращения: 9.01.2013) 3. Нечёткий поиск — Кафедра АСОИУ: [Электронный ресурс], URL: http://wiki.asoiu.com/index.php/Расстояние_Дамерау-Левенштейна (Дата обращения: 9.01.2013) 4. Fuzzy Search — Кафедра АСОИУ: [Электронный ресурс], URL: http://wiki.asoiu.com/index.php/Fuzzy_Search (Дата обращения: 9.01.2013)
|