МурмурХасх3Ц Калкулатор хеш кода
Објављено: 18. фебруар 2025. 00:37:04 UTC
Последње ажурирано: 12. јануар 2026. 13:32:34 UTC
MurmurHash3C Hash Code Calculator
MurmurHash3 је некриптографска хеш функција коју је дизајнирао Остин Еплби 2008. године. Широко се користи за хеширање опште намене због своје брзине, једноставности и добрих својстава дистрибуције. MurmurHash функције су посебно ефикасне за структуре података засноване на хешу као што су хеш табеле, Блумови филтери и системи за дедупликацију података.
Варијанта представљена на овој страници је 3C варијанта, која је оптимизована за 32-битне системе, исто као и 3A варијанта. Међутим, за разлику од 3A варијанте, она производи 128-битне (16-бајтне) хеш кодове, обично представљене као 32-цифрени хексадецимални број.
Потпуно откривање: Нисам написао конкретну имплементацију хеш функције која се користи на овој страници. То је стандардна функција укључена у програмски језик ПХП. Направио сам веб интерфејс само да би био јавно доступан овде ради практичности.
О хеш алгоритму MurmurHash3C
Нисам математичар, али покушаћу да објасним ову хеш функцију користећи аналогију коју моје колеге који нису математичари могу да разумеју. Ако више волите научно исправно, потпуно математичко објашњење, сигуран сам да га можете пронаћи негде другде ;-)
Сада замислите да имате велику кутију LEGO коцкица. Сваки пут када их распоредите на одређени начин, направите фотографију. Без обзира колико је аранжман велик или шарен, камера вам увек даје малу фотографију фиксне величине. Та фотографија представља вашу LEGO креацију, али у компактном облику.
MurmurHash3 ради нешто слично са подацима. Узима било коју врсту података (текст, бројеве, датотеке) и смањује је на мали, фиксни „отисак прста“ или хеш вредност. Овај отисак прста помаже рачунарима да брзо идентификују, сортирају и упоређују податке без потребе да гледају целу ствар.
Друга аналогија би била као печење торте, а MurmurHash3 је рецепт за претварање те торте у мали колачић (хаш). То би био процес у три корака:
Корак 1: Исецкајте на комаде (разбијање података)
- Прво, MurmurHash3 сече ваше податке на једнаке делове, као што сече торту на једнаке квадрате.
Корак 2: Лудо мешајте (мешање комадића)
- Сваки део пролази кроз дивљи процес мешања: Окретање: Као окретање палачинке, преуређује делове. Мешање: Додаје насумичне састојке (математичке операције) да би се ствари помешале. Гњечење: Притиска податке заједно како би се осигурало да се ниједан оригинални део не истиче.
Корак 3: Завршни тест укуса (Финализација)
- Након мешања свих делова, MurmurHash3 их још једном промеша како би се осигурало да чак и најмања мрвица промене у оригиналним подацима потпуно промени укус (хеша).
Даље читање
Ако сте уживали у овом посту, можда ће вам се свидети и ови предлози:
