https://courses.digitable.life/tags/%D1%85%D0%B5%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5/ Recent content in Хеширование on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/data-structures/13-probabilistic-structures/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/13-probabilistic-structures/ Как обменять точность на память: устройство и математика фильтра Блума, HyperLogLog и Count-Min Sketch, их гарантии ошибок, рабочий код, границы применимости и место в реальных системах — от RocksDB до аналитики на миллиардах событий. https://courses.digitable.life/post/security/09-applied-crypto/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/security/09-applied-crypto/ Как выбрать и правильно применить криптографический примитив: AEAD вместо самодельного шифрования, HMAC вместо хеша от секрета, HKDF вместо SHA-256 от пароля — и как убедиться, что в вашем коде это действительно так. https://courses.digitable.life/post/algorithms/14-randomized-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/14-randomized-algorithms/ Почему подбрасывание монетки делает алгоритмы проще и быстрее: Las Vegas против Monte Carlo, индикаторы и линейность матожидания, границы Маркова, Чебышёва и Чернова, рандомизированный quickselect, Фрейвальдс, Миллер–Рабин, Каргер, treap и skip list, reservoir sampling, источники энтропии в проде и дерандомизация. https://courses.digitable.life/post/algorithms/11-string-algorithms/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/11-string-algorithms/ Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, доказательствами амортизации и продакшн-практикой. https://courses.digitable.life/post/data-structures/05-hash-tables/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/data-structures/05-hash-tables/ Как из массива и одной функции получается словарь с O(1) доступом: устройство хеш-функций, разрешение коллизий цепочками и открытой адресацией, load factor и рехеширование, Robin Hood и SwissTable, HashDoS и типичные ошибки.