У нас вы можете посмотреть бесплатно TCS lab mini-course Day 1: Gregory Kucherov "Hash-based data structures" или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Gregory Kucherov (CNRS/Université Gustave Eiffel, France) The lectures are oriented to bachelor/master/PhD students with initial background in algorithms and data structures and discrete probability. Date of lectures: 24-25 November 2021. Hash tables are a fundamental technique in software engineering. Beyond this primary application, hash functions have numerous other applications. In these lectures, I overview several probabilistic data structures relying on hash functions. After summarizing common facts about hashing, we focus on approximate membership data structures: Bloom filter and Cuckoo filter. Then we talk about extensions of Bloom filters applied to approximate counting (Count-Min sketch) and computing frequent elements in a stream (heavy hitters). Still in the streaming setting, we talk about the cardinality estimation problem (a.k.a. count-distinct problem). We end by a lecture on a special type of hashing increasingly applied in practice: locality-sensitive hashing.