Murmurჰეშ3A ჰეშის კოდების კალკულატორი

MurmurHash3 არის არაკრიპტოგრაფიული ჰეშ-ფუნქცია, რომელიც შექმნილია ოსტინ ეპლბის მიერ 2008 წელს. ის ფართოდ გამოიყენება ზოგადი დანიშნულების ჰეშირებისთვის მისი სიჩქარის, სიმარტივისა და კარგი განაწილების თვისებების გამო. MurmurHash ფუნქციები განსაკუთრებით ეფექტურია ჰეშზე დაფუძნებული მონაცემთა სტრუქტურებისთვის, როგორიცაა ჰეშ-ცხრილები, Bloom-ის ფილტრები და მონაცემთა დედუპლიკაციის სისტემები.

ამ გვერდზე წარმოდგენილი ვარიანტი არის 3A ვარიანტი, რომელიც ოპტიმიზირებულია 32 ბიტიანი სისტემებისთვის. ის წარმოქმნის 32 ბიტიან (4 ბაიტიან) ჰეშ კოდებს, რომლებიც, როგორც წესი, წარმოდგენილია 8-ნიშნა თექვსმეტობითი რიცხვის სახით.

სრული გამჟღავნება: მე არ დავწერე ამ გვერდზე გამოყენებული ჰეშის ფუნქციის კონკრეტული განხორციელება. ეს არის სტანდარტული ფუნქცია, რომელიც შედის PHP პროგრამირების ენაში. მე მხოლოდ ვებ ინტერფეისი გავაკეთე, რათა ის საჯაროდ ხელმისაწვდომი ყოფილიყო აქ მოხერხებულობისთვის.

MurmurHash3A ჰეშის ალგორითმის შესახებ

მე მათემატიკოსი არ ვარ, მაგრამ შევეცდები ამ ჰეშ-ფუნქციის ახსნას ანალოგიის გამოყენებით, რომელიც ჩემს არამათემატიკოს კოლეგებსაც კი გაუგებარი იქნება. თუ მეცნიერულად სწორ, სრულყოფილ მათემატიკურ ახსნას ანიჭებთ უპირატესობას, დარწმუნებული ვარ, რომ ამას სხვაგანაც იპოვით ;-)

ახლა წარმოიდგინეთ, რომ გაქვთ LEGO-ს კუბიკების დიდი ყუთი. ყოველ ჯერზე, როცა მათ კონკრეტული წესით განალაგებთ, სურათს იღებთ. რაც არ უნდა დიდი ან ფერადი იყოს განლაგება, კამერა ყოველთვის გაჩვენებთ პატარა, ფიქსირებული ზომის ფოტოს. ეს ფოტო წარმოადგენს თქვენს LEGO-ს ქმნილებას, მაგრამ კომპაქტური ფორმით.

MurmurHash3 მონაცემებთან მსგავს რამეს აკეთებს. ის იღებს ნებისმიერი სახის მონაცემს (ტექსტი, რიცხვები, ფაილები) და ამცირებს მათ მცირე, ფიქსირებულ „თითის ანაბეჭდამდე“ ან ჰეშ მნიშვნელობამდე. ეს თითის ანაბეჭდი ეხმარება კომპიუტერებს მონაცემების სწრაფად იდენტიფიცირებაში, დახარისხებასა და შედარებაში მთლიანი მონაცემების დათვალიერების გარეშე.

კიდევ ერთი ანალოგია იქნება ნამცხვრის გამოცხობა და MurmurHash3 არის რეცეპტი, რომელიც ამ ნამცხვარს პატარა კექსად (ჰეშად) აქცევს. ეს იქნება სამსაფეხურიანი პროცესი:

ნაბიჯი 1: ნაწილებად დაჭრა (მონაცემების დაშლა)

• პირველ რიგში, MurmurHash3 თქვენს მონაცემებს თანაბარ ნაჭრებად ჭრის, ისევე როგორც ნამცხვარს თანაბარ კვადრატებად.

ნაბიჯი 2: შეურიეთ როგორც გიჟური (ნაჭრების შერევა)

• თითოეული ნაწილი გადის ველური შერევის პროცესს: გადაბრუნება: ბლინის გადაბრუნების მსგავსად, ის ნაწილებს გადალაგებს. მორევა: შემთხვევითი ინგრედიენტების (მათემატიკური ოპერაციების) დამატება ნივთების შესარევად. შეკუმშვა: მონაცემების ერთმანეთში შერევა იმის უზრუნველსაყოფად, რომ ორიგინალი ნაწილი არ გამოირჩეოდეს.

ნაბიჯი 3: საბოლოო გასინჯვის ტესტი (დასკვნა)

• ყველა ნაჭრის შერევის შემდეგ, MurmurHash3 მას კიდევ ერთხელ ურევს, რათა დარწმუნდეს, რომ საწყის მონაცემებში ცვლილების უმცირესი ნამცეციც კი მთლიანად შეცვლის გემოს (ჰეშის) მთლიანობას.

დამატებითი საკითხავი

თუ ეს პოსტი მოგეწონათ, შეიძლება ეს რჩევებიც მოგეწონოთ:

• MD5 ჰეშის კოდის კალკულატორი
• XXH-32 ჰეშის კოდის კალკულატორი
• JOAAT ჰეშის კოდის კალკულატორი