Normal view
MARC view
Об алгоритмах поиска компьютерной информации (Record no. 1006131)
[ view plain ]
000 -Маркер записи | |
---|---|
Контрольное поле постоянной длины | 03028nab a2200349 c 4500 |
001 - Контрольный номер | |
Контрольное поле | koha001006131 |
005 - Дата корректировки | |
Контрольное поле | 20230920133424.0 |
007 - Кодируемые данные (физ. описан.) | |
Контрольное поле постоянной длины | cr | |
008 - Кодируемые данные | |
Контрольное поле постоянной длины | 230918|2023 ru s c rus d |
024 7# - Прочие стандартные номера | |
Стандартный номер | 10.17223/2226308Х/16/32 |
Источник номера | doi |
035 ## - Системный контрольный номер | |
Системный контрольный номер | koha001006131 |
040 ## - Источник каталогиз. | |
Служба первич. каталог. | RU-ToGU |
Код языка каталог. | rus |
Служба, преобразующая запись | RU-ToGU |
100 1# - Автор | |
Автор | Жаркова, Анастасия Владимировна |
9 (RLIN) | 133692 |
245 10 - Заглавие | |
Заглавие | Об алгоритмах поиска компьютерной информации |
Ответственность | А. В. Жаркова, А. Г. Мусугалиева |
336 ## - Тип содержимого | |
Тип содержимого | Текст |
337 ## - Средство доступа | |
Средство доступа | электронный |
504 ## - Библиография | |
Библиография | Библиогр.: 5 назв. |
520 3# - Аннотация | |
Аннотация | Исследованы алгоритмы поиска подстроки в строке: наивный, Бойера — Мура, Кнута — Морриса — Пратта, Рабина — Карпа, а также применимые для них джокеры (символы подстановки, «совпадающие» с любым символом или их последовательностью). Реализована программа на языке СД для поиска файлов по различным параметрам, которая позволяет также сканировать заданную директорию с целью поиска вредоносных объектов. Проведены вычислительные эксперименты. Общее лучшее время поиска файлов (достаточно найти первое вхождение) оказалось с помощью алгоритма Бойера — Мура, худшее — с помощью алгоритма Рабина — Карпа. Для поиска файлов по небольшим заданным данным и параметрам можно использовать наивный поиск, для средних и больших данных и параметров при малых образцах лучше использовать алгоритм Кнута — Морриса— Пратта, при больших — Бойера — Мура. |
653 ## - Ключевые слова | |
Ключевые слова | Бойера-Мура алгоритм |
653 ## - Ключевые слова | |
Ключевые слова | Кнута-Морриса-Пратта алгоритм |
653 ## - Ключевые слова | |
Ключевые слова | Рабина-Карма алгоритм |
653 ## - Ключевые слова | |
Ключевые слова | кибербезопасность |
653 ## - Ключевые слова | |
Ключевые слова | поиск подстроки в строке |
653 ## - Ключевые слова | |
Ключевые слова | поиск файла |
653 ## - Ключевые слова | |
Ключевые слова | сканирование |
655 #4 - Термин индексирования — жанр/форма | |
Жанр/форма | статьи в журналах |
9 (RLIN) | 893267 |
700 1# - Другие авторы | |
Другие авторы | Мусугалиева, Альбина Геннадьевна |
9 (RLIN) | 893268 |
773 0# - Источник информации | |
Название источника | Прикладная дискретная математика. Приложение |
Место и дата издания | 2023 |
Прочая информация | № 16. С. 126-129 |
ISSN | 2226-308X |
Контрольный № источника | to000620992 |
852 4# - Местонахождение единицы хранения | |
Код организации-хранителя | RU-ToGU |
856 4# - Электронный адрес документа | |
URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006131">http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006131</a> |
908 ## - Параметр входа данных | |
Параметр входа данных | статья |
999 ## - Системные контрольные номера (Koha) | |
biblionumber (Koha) | 1006131 |
No items available.