Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/45797
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Максименко Александр Николаевич | ru_RU |
dc.contributor.advisor | Maksimenko Aleksandr Nikolaevic | en_GB |
dc.contributor.author | Овечкин Григорий Владимирович | ru_RU |
dc.contributor.author | Oveckin Grigorij Vladimirovic | en_GB |
dc.contributor.editor | Петров Федор Владимирович | ru_RU |
dc.contributor.editor | Petrov Fedor Vladimirovic | en_GB |
dc.date.accessioned | 2024-07-25T11:47:52Z | - |
dc.date.available | 2024-07-25T11:47:52Z | - |
dc.date.issued | 2024 | |
dc.identifier.other | 054424 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/45797 | - |
dc.description.abstract | Кукушкино хэширование - это одна из наиболее практичных структур данных. Она имеет возможности словаря: амортизированное постоянное время вставки, постоянное удаление в худшем случае и время поиска. Одним из других важных свойств является эффективное использование памяти. Кукушкино хеширование имеет несколько так называемых деамортизированных версий, которые сокращают время ввода в наихудшем случае до $O(1)$, немного увеличивая время выполнения двух других операций. В этой работе мы проводим обзор известных теоретических результатов, связанных с кукушкиным хешированием, реализуем несколько алгоритмов, адаптированных к различным задачам, и сравниваем производительность кукушкиного хеширования и других алгоритмов в различных сценариях, связанных с маршрутизацией в телекоммуникационных сетях. | ru_RU |
dc.description.abstract | Cuckoo hashing is one of highly practical data structure. It provides capabilities of a dictionary: amortized constant insertion time, worst-case constant deletion and lookup times. One of other important properties is good memory utilization. There are several so called de-amortized versions that reduce worst case insertion time to $O(1)$, slightly increasing time of two other operations. In this work, we make a survey of known theoretical results related to cuckoo hashing, implement several algorithms adapted to different tasks and compare performance of cuckoo hashing and other algorithms in different scenarios related to the routing in telecommunication systems. | en_GB |
dc.language.iso | ru | |
dc.subject | кукушкино хеширование | ru_RU |
dc.subject | телекоммуникационные сети | ru_RU |
dc.subject | cuckoo hashing | en_GB |
dc.subject | telecommunication systems | en_GB |
dc.title | Cuckoo hashing in telecommunication systems | en_GB |
dc.title.alternative | Хэширование кукушки в телекоммуникационных сетях | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
cuckoo_russian.pdf | Article | 808,26 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otz_GrOv.pdf | ReviewSV | 226,16 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.