Калкулатор за хаш код MurmurHash3F

MurmurHash3 е некриптографска хеш функција дизајнирана од Остин Еплби во 2008 година. Широко се користи за хеширање за општа намена поради неговата брзина, едноставност и добри својства за дистрибуција. Функциите MurmurHash се особено ефикасни за структури на податоци базирани на хеширање, како што се хеш табели, филтри за bloom и системи за дедупликација на податоци.

Варијантата презентирана на оваа страница е 3F варијантата, која е оптимизирана за 64-битни системи. Таа произведува 128-битни (16 бајти) хаш кодови, обично претставени како 32-цифрен хексадецимален број.

Целосно обелоденување: Не ја напишав конкретната имплементација на функцијата за хаш што се користи на оваа страница. Тоа е стандардна функција вклучена во програмскиот јазик PHP. Го направив веб-интерфејсот само за да го направам јавно достапен овде за погодност.

За алгоритмот за хаширање MurmurHash3F

Не сум математичар, но ќе се обидам да ја објаснам оваа хеш функција користејќи аналогија што моите колеги кои не се математичари можат да ја разберат. Ако претпочитате научно точно, целосно математичко објаснување, сигурен сум дека можете да го најдете тоа на друго место ;-)

Сега, замислете дека имате голема кутија со LEGO коцки. Секој пат кога ќе ги распоредите на специфичен начин, фотографирате. Без разлика колку е голем или шарен распоредот, камерата секогаш ви дава мала фотографија со фиксна големина. Таа фотографија ја претставува вашата LEGO креација, но во компактна форма.

MurmurHash3 прави нешто слично со податоците. Прима секаков вид податоци (текст, броеви, датотеки) и ги намалува на мала, фиксна „отпечаток од прст“ или хеш вредност. Овој отпечаток од прст им помага на компјутерите брзо да идентификуваат, сортираат и споредуваат податоци без потреба да ги гледаат сите.

Друга аналогија би била како печење торта, а MurmurHash3 е рецептот за претворање на таа торта во мал колач (хаш). Ова би бил процес од три чекори:

Чекор 1: Исечкајте на парчиња (разбивање на податоците)

• Прво, MurmurHash3 ги сече вашите податоци на еднакви парчиња, како да ја сече тортата на еднакви квадрати.

Чекор 2: Мешајте како лудо (мешање на парчињата)

• Секое парче поминува низ процес на диво мешање: Превртување: Како превртување на палачинка, се преуредуваат деловите. Мешање: Додава случајни состојки (математички операции) за да се измешаат работите. Гмечење: Ги притиска податоците заедно за да се осигури дека ниедно оригинално парче не се истакнува.

Чекор 3: Конечно тестирање на вкусот (Финализација)

• Откако ќе ги измеша сите парчиња, MurmurHash3 ги промешува уште еднаш за да се осигури дека дури и најмалата промена во оригиналните податоци целосно ќе го промени вкусот (хешишот).

Дополнително читање

Ако ви се допадна овој пост, можеби ќе ви се допаднат и овие предлози:

• Калкулатор за хаш код XXH-32
• Калкулатор за хаш код MurmurHash3A
• Калкулатор за хаш код ГОСТ