Калькулятор хэш-кода MurmurHash3F

Опубликовано: 18 февраля 2025 г. в 00:28:14 UTC

Калькулятор хэш-кода, который использует хэш-функцию MurmurHash3F для расчета хэш-кода на основе введенного текста или загрузки файла.

Эта страница была переведена с английского языка для того, чтобы сделать ее доступной как можно большему числу людей. К сожалению, машинный перевод еще не является совершенной технологией, поэтому возможны ошибки. Если вы хотите, вы можете просмотреть оригинальную английскую версию здесь:

MurmurHash3F Hash Code Calculator

MurmurHash3 — это некриптографическая хеш-функция, разработанная Остином Эпплби в 2008 году. Она широко используется для хеширования общего назначения благодаря своей скорости, простоте и хорошим свойствам распределения. Функции MurmurHash особенно эффективны для структур данных на основе хеширования, таких как хеш-таблицы, фильтры Блума и системы дедупликации данных.

Вариант, представленный на этой странице, — это вариант 3F, оптимизированный для 64-битных систем. Он создает 128-битные (16-байтовые) хэш-коды, обычно представленные в виде 32-значного шестнадцатеричного числа.

Полное раскрытие информации: я не писал конкретную реализацию хэш-функции, используемой на этой странице. Это стандартная функция, входящая в состав языка программирования PHP. Я лишь сделал веб-интерфейс, чтобы сделать ее общедоступной здесь для удобства.

Вычислите новый хэш-код

Данные, переданные или загруженные через эту форму, будут храниться на сервере только в течение времени, необходимого для генерации запрашиваемого хэш-кода. Они будут удалены непосредственно перед тем, как результат будет возвращен вашему браузеру.

Исходные данные:
Обычный текст Загрузка файлов

Удалить ведущие и завершающие пробельные символы?
Представленный текст имеет кодировку UTF-8. Поскольку хэш-функции оперируют двоичными данными, результат будет отличаться от того, если бы текст был в другой кодировке. Если вам нужно вычислить хэш текста в определенной кодировке, вам следует загрузить файл.

О алгоритме хеширования MurmurHash3F

Я не математик, но я попытаюсь объяснить эту хэш-функцию, используя аналогию, которую мои коллеги-нематематики могут понять. Если вы предпочитаете научно правильное, полное математическое объяснение, я уверен, вы сможете найти его где-нибудь еще ;-)

Теперь представьте, что у вас есть большая коробка с кубиками LEGO. Каждый раз, когда вы расставляете их определенным образом, вы делаете снимок. Независимо от того, насколько большой или красочной является композиция, камера всегда дает вам маленькую фотографию фиксированного размера. Эта фотография представляет ваше творение LEGO, но в компактной форме.

MurmurHash3 делает нечто подобное с данными. Он берет любые данные (текст, числа, файлы) и сжимает их до небольшого фиксированного «отпечатка» или значения хэша. Этот отпечаток помогает компьютерам быстро идентифицировать, сортировать и сравнивать данные без необходимости просматривать их целиком.

Другая аналогия — это выпечка торта, а MurmurHash3 — рецепт превращения этого торта в маленький кекс (хэш). Это будет трехшаговый процесс:

Шаг 1: Разделение на части (разбиение данных)

Сначала MurmurHash3 разрезает ваши данные на равные части, как будто разрезает торт на равные квадраты.

Шаг 2: Смешивайте как сумасшедшие (смешивание кусков)

Каждое изделие проходит сложный процесс смешивания:
- Переворачивание: это похоже на переворачивание блина, при котором его кусочки переставляются.
- Перемешивание: добавление случайных ингредиентов (математические операции) для перемешивания.
- Сжатие: спрессовывает данные, чтобы ни одна исходная часть не выделялась.

Шаг 3: Финальная дегустация (завершение)

После смешивания всех фрагментов MurmurHash3 делает последний рывок, чтобы гарантировать, что даже малейшее изменение исходных данных полностью изменит вкус (хэш).