Data Science - собесы

🤔 Что считается хорошей хэш функцией? Хэш-функция — это функция, которая принимает входные данные (например, строку) и возвращает фиксированную длину выходного значения (хэш). 🚩Характеристики 🟠Однозначность (Deterministic) Одна и та же входная строка всегда должна давать один и тот же хэш-значение. 🟠Равномерное распределение (Uniform Distribution): Хорошая хэш-функция должна распределять хэш-значения равномерно по всему диапазону, чтобы минимизировать количество коллизий. 🟠Быстрота вычисления (Efficiency) Хэш-функция должна быть быстрой и эффективной в вычислении, даже для больших объемов данных. 🟠Минимум коллизий (Low Collision Rate) Вероятность того, что два разных входных значения дадут один и тот же хэш-значение, должна быть минимальной. 🟠Необратимость (Non-reversibility) По хэш-значению должно быть практически невозможно восстановить исходное значение. 🟠Аваланч-эффект (Avalanche Effect) Незначительное изменение входных данных должно приводить к значительному изменению выходного хэш-значения. 🚩Примеры 🟠SHA-256 Используется в криптографии и безопасных системах. Обеспечивает высокую степень безопасности и низкую вероятность коллизий. 🟠MD5 Более старая хэш-функция, ранее широко используемая, но сейчас считается менее безопасной из-за уязвимости к коллизиям. Однако все еще может использоваться для задач, где высокая безопасность не является критичной. 🟠MurmurHash Очень эффективная и быстрая хэш-функция, популярная для использования в хэш-таблицах и других структурах данных. 🚩 Пример использования import hashlib def hash_string(input_string): # Использование SHA-256 хэш-функции sha_signature = hashlib.sha256(input_string.encode()).hexdigest() return sha_signature # Пример хэширования строки input_str = "Hello, world!" hashed_str = hash_string(input_str) print(f"Хэш-значение для '{input_str}' с использованием SHA-256: {hashed_str}") Ставь 👍 и забирай 📚 Базу знаний