Калькулятор Хеш-Коду MurmurHash3C

Опубліковано: 18 лютого 2025 р. о 00:34:27 UTC
Останнє оновлення: 12 січня 2026 р. о 13:32:16 UTC

Калькулятор хеш-коду, який використовує хеш-функцію MurmurHash3C для обчислення хеш-коду на основі введеного тексту або завантаження файлу.

Ця сторінка була перекладена з англійської мови машинним перекладом, щоб зробити її доступною для якомога більшої кількості людей. На жаль, машинний переклад ще не є досконалою технологією, тому можуть траплятися помилки. Якщо ви бажаєте, ви можете переглянути оригінальну англійську версію тут:

MurmurHash3C Hash Code Calculator

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

Варіант, представлений на цій сторінці, – це варіант 3C, оптимізований для 32-бітних систем, так само як і варіант 3A. Однак, на відміну від варіанта 3A, він створює 128-бітні (16-байтові) хеш-коди, зазвичай представлені у вигляді 32-значного шістнадцяткового числа.

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

Обчислення нового хеш-коду

Дані, надіслані через цю форму, або файли, завантажені через неї, зберігатимуться на сервері лише стільки часу, скільки буде потрібно для генерації запитуваного хеш-коду. Вони будуть видалені безпосередньо перед тим, як результат буде повернутий у ваш браузер.

Вхідні дані:
Звичайний текст Завантаження файлу

Видалити пробіли на початку та в кінці тексту?
Надісланий текст в кодуванні UTF-8. Оскільки хеш-функції працюють з двійковими даними, результат буде відрізнятися від того, якби текст був в іншому кодуванні. Якщо вам потрібно обчислити хеш тексту в конкретному кодуванні, вам слід завантажити файл.

Про хеш-алгоритм MurmurHash3C

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

А тепер уявіть, що у вас є велика коробка з цеглинками LEGO. Щоразу, коли ви розташовуєте їх певним чином, ви робите фотографію. Незалежно від того, наскільки велика чи барвиста композиція, камера завжди робить маленьке фото фіксованого розміру. Це фото відображає ваше творіння LEGO, але в компактному вигляді.

MurmurHash3 робить щось подібне з даними. Він бере будь-які дані (текст, числа, файли) та стискає їх до невеликого, фіксованого «відбитка» або хеш-значення. Цей відбиток допомагає комп'ютерам швидко ідентифікувати, сортувати та порівнювати дані без необхідності переглядати їх повністю.

Інша аналогія може звучати так: випікати торт, а MurmurHash3 — це рецепт перетворення цього торта на маленький капкейк (хаш). Це триетапний процес:

Крок 1: Розбийте на шматки (розбиття даних)

Спочатку MurmurHash3 розрізає ваші дані на рівні частини, як розрізання торта на рівні квадрати.

Крок 2: Змішуйте як божевільний (змішуючи шматочки)

Кожен шматочок проходить через складний процес змішування: Перевертання: Як перевертання млинця, він переставляє шматочки. Перемішування: Додає випадкові інгредієнти (математичні операції), щоб перемішати все. Стискання: Стискає дані разом, щоб переконатися, що жоден оригінальний шматочок не виділяється.

Крок 3: Фінальна дегустація (Фіналізація)

Після змішування всіх шматочків, MurmurHash3 ще раз перемішує їх, щоб навіть найменша крихта зміни у вихідних даних повністю змінила смак (хешу).

Додаткова література

Якщо вам сподобався цей пост, вам також можуть сподобатися ці пропозиції: