https://libeldoc.bsuir.by/handle/123456789/7640| Title: | Использование алгоритмов нечеткого поиска при парольной аутентификации |
| Authors: | Дубинецкий, В. В. |
| Keywords: | материалы конференций;расстояние Левенштейна;расстояние Дамерау–Левенштейна |
| Issue Date: | 2013 |
| Publisher: | БГУИР |
| Citation: | Дубинецкий, В. В. Использование алгоритмов нечеткого поиска при парольной аутентификации / В. В. Дубинецкий // Компьютерные системы и сети : материалы 49-й научной конференции аспирантов, магистрантов и студентов, Минск, 6–10 мая 2013 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Прытков [и др.]. – Минск, 2013. – С. 73–74. |
| Abstract: | С развитием науки и увеличением объема информации растет необходимость в удобном и быстром поиске. В первых информационных системах поиск был основан либо на 100%-ом совпадении введенного пользователем слова или строки с оригиналом (как слово «Пассажирский» в словосочетании «станция Минск-Пассажирский»), либо на вхождении поисковой строки в исходный текст (как «Пассажир» или «саж» в словосочетании «станция Минск- Пассажирский»). Во втором случае получили широкое распространение алгоритмы, такие как алгоритм Укконена, в которых на вхождение проверяется только начало слова (по запросу «Мин» слово «Минск-Пассажирский» будет найдено, а по запросу «жир» - нет), которые применяются в системах с автодополнением текста. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/7640 |
| Appears in Collections: | Компьютерные системы и сети : материалы 49-й научной конференции аспирантов, магистрантов и студентов (2013) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Использование алгоритмов.PDF | 409.61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.