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

Нийтэлсэн: 2025 оны гуравдугаар сарын 19 20:58:51 (UTC)

Текст оруулах эсвэл файл байршуулахад үндэслэн хэш кодыг тооцоолохын тулд MurmurHash3C хэш функцийг ашигладаг хэш кодын тооцоолуур.

Энэ хуудсыг аль болох олон хүнд хүртээмжтэй болгох үүднээс англи хэлнээс орчуулсан. Харамсалтай нь машин орчуулга нь төгс төгөлдөр технологи болоогүй байгаа тул алдаа гарч болзошгүй. Хэрэв та хүсвэл англи хэл дээрх эх хувилбарыг эндээс үзэх боломжтой.

MurmurHash3C Hash Code Calculator

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

Энэ хуудсанд танилцуулж буй хувилбар нь 3C хувилбар бөгөөд 32 битийн системүүдэд тохируулсан, 3A хувилбартай адил. Гэсэн хэдий ч, 3A хувилбараас ялгаатай нь энэ нь 128 бит (16 байт) хэш кодыг үүсгэдэг бөгөөд ихэвчлэн 32 оронтой 16進 тоо хэлбэрээр илэрхийлэгддэг.

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

Шинэ хэш кодыг тооцоолох

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

Өгөгдөл оруулах:
Энгийн текст Файл байршуулах

Хамгийн эхэнд болон хойно байгаа хоосон зайг арилгах уу?
Илгээсэн текст UTF-8 кодлогдсон байна. Хэш функц нь хоёртын өгөгдөл дээр ажилладаг тул үр дүн нь текст өөр кодчилолд байсантай харьцуулахад өөр байх болно. Хэрэв та тодорхой кодчилол дахь текстийн хэшийг тооцоолох шаардлагатай бол оронд нь файл байршуулах хэрэгтэй.

МурмурХаш3C Хамгийн Алгоритм

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

Одоо, та ЛЕГО чулууны том хайрцагтай гэж төсөөлөөрэй. Та тэдгээрийг тодорхой аргаар байрлуулснаар зураг авдаг. Хамаагүй том эсвэл өнгөлөг байлаа ч, камер тань үргэлж жижиг, тогтмол хэмжээтэй зургаа өгнө. Тэр зураг нь таны ЛЕГО бүтээлийг илэрхийлж байгаа ч, компакт хэлбэрт байх болно.

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

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

Алхам 1: Төөрөгдсөн хэсгүүдэд хуваах (Өгөгдлийг хагалах)

Эхлээд, МурмурХаш3 таны өгөгдлийг тэгш хэсгүүдэд хуваадаг, жишээ нь кейкийг тэгш дөрвөлжин болгон хэрчиж байна.

Алхам 2: Галзуурах шиг холих (Хэсгүүдийг холих)

Тус бүрийн хэсэг нь галзуурсан холих үйл явцтай:

Эргүүлэх: Палачинк эргүүлэхтэй адил, битүүдийг байрлуулна.

Хольц хийх: Санамсаргүй орц (математик үйлдлүүд) нэмэх замаар зүйлсийг холих.

Шахах: Өгөгдлийг шахаж, анхны хэсэг нь ялгаагүй байхын тулд.

Алхам 3: Төгс амт шалгах (Төгсгөх)

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