MurmurHash3F Хэш кодын тооцоолуур

MurmurHash3 нь 2008 онд Austin Appleby-ийн боловсруулсан криптографийн бус хэш функц юм. Энэ нь хурд, энгийн байдал, болон сайн тархацын шинж чанаруудаараа ерөнхий зориулалтын хэшингийн хувьд өргөн хэрэглэгддэг. MurmurHash функцууд нь хэшийн суурьтай өгөгдлийн бүтэцүүд, тухайлбал хэшийн хүснэгтүүд, bloom фильтрууд, болон өгөгдлийн давтагдалгүй системүүдэд онцгой үр дүнтэй байдаг.

Энэхүү хуудсанд танилцуулсан хувилбар нь 3F хувилбар бөгөөд энэ нь 64 битийн системүүдэд зориулан оновчтой болгосон. Энэ нь 128 бит (16 байт) хэш кодыг гаргадаг бөгөөд ихэвчлэн 32 оронтой онцлог хэмжээстэй 16-тын тоо хэлбэрээр дүрслэгддэг.

Бүрэн тодруулга: Би энэ хуудсанд ашигласан хэш функцийн тодорхой хэрэгжилтийг бичээгүй. Энэ нь PHP програмчлалын хэлэнд багтсан стандарт функц юм. Би зөвхөн вэб интерфэйсийг энд олон нийтэд нээлттэй болгох үүднээс хийсэн.

МурмурХэш3F Хэш Алгоритмын Тухай

Би математикч биш ч, энэ хэш функцыг миний математикч биш нөхөд ойлгохуйц аналогийг ашиглан тайлбарлахыг оролдъё. Хэрвээ та шинжлэх ухааны зөв, бүрэн математикийн тайлбар хүсэж байвал, би итгэж байна, та түүнийг хаа нэгтээ олох болно ;-)

Одоо, та том хайрцаг LEGO ширхэгтэй гэж төсөөлөөрэй. Та тэдгээрийг тодорхой байдлаар байршуулах бүртээ зураг авдаг. Байршил нь ямар ч том, өнгөлөг байсан ч, камер нь үргэлж жижиг, тогтмол хэмжээтэй зураг өгөх болно. Тэр зураг нь таны LEGO бүтээлийг, гэхдээ жижигхэн хэлбэрээр илэрхийлнэ.

МурмурХэш3 нь өгөгдөлтэй төстэй зүйлсийг хийдэг. Энэ нь ямар ч төрлийн өгөгдлийг (текст, тоо, файл гэх мэт) авч, үүнийг жижигхэн, тогтмол "хурууны хээ" эсвэл хэш утга болгон шахдаг. Энэ хурууны хээ нь компьютеруудыг өгөгдлийг хурдан таньж, эрэмбэлж, харьцуулж, бүхэл өгөгдлийг үзэхгүйгээр ажиллахад тусалдаг.

Бусад аналог нь бялуу жигнэхтэй адил бөгөөд МурмурХэш3 нь тэр бялууг жижигхэн капкейк (хэш) болгохын тулд жор нь юм. Энэ нь гурван шаттай процесс байх болно:

Алхам 1: Тохиромжтой Хэсгүүдэд Таслах (Өгөгдлийг Хагалах)

• Эхлээд, МурмурХэш3 таны өгөгдлийг тэгш хэмжээтэй хэсгүүдэд хуваана, яг л бялууг тэгш дөрвөлжин хэсгүүдэд хувааж байгаатай адил.

Алхам 2: Талхны Өрөөсөнд Ширхэгүүдийг Холих (Ширхэгүүдийг Холих)

• Тухайлбал, тус бүр хэсэг нь галзуу холих процессоор дамжина:
  • Оруулалт: Талх шарахтай адил, энэ нь битүүдийг эргүүлж байрлуулна.
  • Холих: Санамсаргүй орц (математикийн үйлдлүүд) нэмнэ.
  • Шахах: Өгөгдлийг нийлүүлж, эхэнд байгаа хэсэг нь ялгарахгүй байхаар шахна.

Алхам 3: Эцсийн Амт Шалгах (Төгсгөлд)

• Бүх хэсгүүдийг холихын дараа, МурмурХэш3 эцсийн нэг эцсийн холихыг хийнэ, ингэснээр эх өгөгдөлд ямар ч багахан өөрчлөлт орсон ч амтыг (хэш) бүрэн өөрчилнө.