Аннотация:
В статье представлен новый алгоритм верификации отпечатков пальцев на основе поиска максимального пути в графе. Центральной идеей данного подхода является поиск максимального пути в специальным образом сконструированном ациклическом графе. Средняя скорость работы алгоритма верификации составляет 100 сравнений в секунду (Intel Core i5-2500 CPU @3.30 GHz 3.30GHz, 4 Гб ОЗУ,ОС Windows 7).
Ключевые слова:отпечатки пальцев, верификация, минуции, граф, максимальный путь в графе.
Полный текст:
PDF файл (220 kB)