Описание разработанного приложения

⇐ Предыдущая 12

Приложение состоит из двух частей – серверной, написанной на 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)

⇐ Предыдущая 12

Дата добавления: 2015-06-15; просмотров: 414. Нарушение авторских прав; Мы поможем в написании вашей работы!

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

Патристика и схоластика как этап в средневековой философии Основной задачей теологии является толкование Священного писания, доказательство существования Бога и формулировка догматов Церкви...

Основные структурные физиотерапевтические подразделения Физиотерапевтическое подразделение является одним из структурных подразделений лечебно-профилактического учреждения, которое предназначено для оказания физиотерапевтической помощи...

Почему важны муниципальные выборы? Туристическая фирма оставляет за собой право, в случае причин непреодолимого характера, вносить некоторые изменения в программу тура без уменьшения общего объема и качества услуг, в том числе предоставлять замену отеля на равнозначный...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Studopedia.info - Студопедия - 2014-2025 год . (0.199 сек.) русская версия | украинская версия