Интеллектуальные системы. Теория и приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Интеллектуальные системы. Теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 103–120 (Mi ista128)  

Алгоритм сравнения отпечатков пальцев на основе поиска максимального пути в графе

А. В. Поляков, И. М. Ковалев

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация: В статье представлен новый алгоритм верификации отпечатков пальцев на основе поиска максимального пути в графе. Центральной идеей данного подхода является поиск максимального пути в специальным образом сконструированном ациклическом графе. Средняя скорость работы алгоритма верификации составляет 100 сравнений в секунду (Intel Core i5-2500 CPU @3.30 GHz 3.30GHz, 4 Гб ОЗУ,ОС Windows 7).
Ключевые слова: отпечатки пальцев, верификация, минуции, граф, максимальный путь в графе.
Тип публикации: Статья
Образец цитирования: А. В. Поляков, И. М. Ковалев, “Алгоритм сравнения отпечатков пальцев на основе поиска максимального пути в графе”, Интеллектуальные системы. Теория и приложения, 20:2 (2016), 103–120
Цитирование в формате AMSBIB
\RBibitem{PolKov16}
\by А.~В.~Поляков, И.~М.~Ковалев
\paper Алгоритм сравнения отпечатков пальцев на основе поиска максимального пути в графе
\jour Интеллектуальные системы. Теория и приложения
\yr 2016
\vol 20
\issue 2
\pages 103--120
\mathnet{http://mi.mathnet.ru/ista128}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ista128
  • https://www.mathnet.ru/rus/ista/v20/i2/p103
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Интеллектуальные системы. Теория и приложения
    Статистика просмотров:
    Страница аннотации:162
    PDF полного текста:745
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024