Fowler-Noll-Vo FNV1-32 ჰეშის კოდის კალკულატორი

FNV-1 32-ბიტიანი ჰეშ ფუნქცია წარმოადგენს Fowler-Noll-Vo (FNV) ჰეშ ფუნქციების ოჯახის ნაწილს, რომელიც შექმნილია სწრაფი ჰეშირებისთვის ჰეშ მნიშვნელობების კარგი განაწილების შენარჩუნებით. ის ხშირად გამოიყენება ისეთ აპლიკაციებში, როგორიცაა ჰეშ ცხრილები, ჩეკები და მონაცემთა ძიება. ის წარმოქმნის 32 ბიტიან (4 ბაიტიან) ჰეშ კოდს, რომელიც ხშირად წარმოდგენილია 8-ნიშნა თექვსმეტობითი რიცხვის სახით.

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

Fowler-Noll-Vo FNV-1 32 ბიტიანი ჰეშის ალგორითმის შესახებ

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

პირველ რიგში, წარმოვიდგინოთ FNV-1 ალგორითმი, როგორც სპეციალური სმუზის მომზადების რეცეპტი. თქვენს მიერ დამატებული თითოეული ინგრედიენტი (მაგალითად, ხილი, რძე ან თაფლი) წარმოადგენს მონაცემთა ნაწილს - მაგალითად, ასოებს, ციფრებს ან თუნდაც მთლიან ფაილს.

ახლა მიზანია ამ ინგრედიენტების ძალიან სპეციფიკური გზით შერევა ისე, რომ რეცეპტში უმცირესი ცვლილებაც კი (მაგალითად, ერთი დამატებითი მოცვის დამატება) სმუზის გემოს სრულიად განსხვავებულს ხდის. ასე მუშაობს ჰეშ ფუნქციები - ისინი ქმნიან უნიკალურ „არომატს“ (ან ჰეშ მნიშვნელობას) ინგრედიენტების (ან შეყვანის მონაცემების) თითოეული უნიკალური ნაკრებისთვის.

FNV-1 ალგორითმი ამას მრავალსაფეხურიან პროცესს აკეთებს:

ნაბიჯი 1: დაიწყეთ ბაზით (ოფსეტური ბაზა)

წარმოიდგინეთ ეს, როგორც ბლენდერში სპეციალური სმუზის ფუძის ჩასხმა. ეს ფუძე ყოველთვის ერთი და იგივეა, დამატებული ინგრედიენტების მიუხედავად. FNV-1-ში ამას „ოფსეტური საფუძველი“ ეწოდება - უბრალოდ ლამაზი საწყისი რიცხვი.

ნაბიჯი 2: ინგრედიენტების ერთმანეთის მიყოლებით დამატება (მონაცემების დამუშავება)

ახლა თქვენ იწყებთ ინგრედიენტების დამატებას, თითო-თითოდ - ვთქვათ, მარწყვი, შემდეგ ბანანი და შემდეგ ცოტაოდენი თაფლი. თითოეული მათგანი წარმოადგენს მონაცემთა ბაიტს.

ნაბიჯი 3: შეურიეთ საიდუმლო მამრავლით (FNV Prime)

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

ნაბიჯი 4: დაამატეთ მაგიის ნაპერწკალი (XOR ოპერაცია)

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

ნაბიჯი 5: გაიმეორეთ დასრულებამდე

ყოველი ახალი ინგრედიენტის შემდეგ აგრძელებ ბლენდერებას და ჯადოსნური ზეიმის მოყრას, სანამ ყველაფერს არ დაამუშავებ.

ნაბიჯი 6: საბოლოო სმუზი (ჰეშის მნიშვნელობა)

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

აქ წარმოდგენილი ვერსია არის FNV-1-ის ორიგინალი 32-ბიტიანი ვერსია. ასევე ხელმისაწვდომია FNV-1a-ს გაუმჯობესებული 32-ბიტიანი ვერსია: ბმული

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

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

• Snefru-256 ჰეშის კოდის კალკულატორი
• HAVAL-256/4 ჰეშის კოდების კალკულატორი
• Tiger-160/4 ჰეშის კოდების კალკულატორი