MurmurHash3A Υπολογιστής κωδικού κατακερματισμού

Δημοσιεύθηκε: 18 Φεβρουαρίου 2025 στις 12:39:06 π.μ. UTC

Αριθμομηχανή κατακερματισμού κώδικα που χρησιμοποιεί τη συνάρτηση κατακερματισμού MurmurHash3A για τον υπολογισμό ενός κωδικού κατακερματισμού με βάση την εισαγωγή κειμένου ή τη μεταφόρτωση αρχείου.

Αυτή η σελίδα μεταφράστηκε μηχανικά από τα αγγλικά, προκειμένου να είναι προσβάσιμη σε όσο το δυνατόν περισσότερους ανθρώπους. Δυστυχώς, η αυτόματη μετάφραση δεν είναι ακόμη μια τελειοποιημένη τεχνολογία, οπότε μπορεί να προκύψουν λάθη. Αν προτιμάτε, μπορείτε να δείτε την πρωτότυπη αγγλική έκδοση εδώ:

MurmurHash3A Hash Code Calculator

Το MurmurHash3 είναι μια μη κρυπτογραφική συνάρτηση κατακερματισμού που σχεδιάστηκε από τον Austin Appleby το 2008. Χρησιμοποιείται ευρέως για κατακερματισμό γενικής χρήσης λόγω της ταχύτητας, της απλότητας και των καλών ιδιοτήτων διανομής του. Οι συναρτήσεις MurmurHash είναι ιδιαίτερα αποτελεσματικές για δομές δεδομένων που βασίζονται σε κατακερματισμό, όπως πίνακες κατακερματισμού, φίλτρα άνθισης και συστήματα απεγγραφής δεδομένων.

Η παραλλαγή που παρουσιάζεται σε αυτή τη σελίδα είναι η παραλλαγή 3Α, η οποία είναι βελτιστοποιημένη για συστήματα 32 bit. Παράγει κωδικούς κατακερματισμού 32 bit (4 byte), που συνήθως αντιπροσωπεύονται ως 8ψήφιος δεκαεξαδικός αριθμός.

Πλήρης αποκάλυψη: Δεν έγραψα τη συγκεκριμένη υλοποίηση της συνάρτησης κατακερματισμού που χρησιμοποιείται σε αυτή τη σελίδα. Πρόκειται για μια τυπική συνάρτηση που περιλαμβάνεται στη γλώσσα προγραμματισμού PHP. Έφτιαξα μόνο τη διαδικτυακή διεπαφή για να την κάνω δημόσια διαθέσιμη εδώ για λόγους ευκολίας.

Υπολογισμός νέου κωδικού κατακερματισμού

Τα δεδομένα που υποβάλλονται ή τα αρχεία που μεταφορτώνονται μέσω αυτής της φόρμας θα διατηρηθούν στον διακομιστή μόνο για όσο χρονικό διάστημα απαιτείται για τη δημιουργία του ζητούμενου κωδικού κατακερματισμού. Θα διαγραφούν αμέσως πριν από την επιστροφή του αποτελέσματος στο πρόγραμμα περιήγησής σας.

Δεδομένα εισόδου:
Απλό κείμενο Ανέβασμα αρχείου

Αφαιρέστε το αρχικό και το τελευταίο κενό διάστημα;
Το υποβαλλόμενο κείμενο είναι κωδικοποιημένο με UTF-8. Δεδομένου ότι οι συναρτήσεις κατακερματισμού λειτουργούν με δυαδικά δεδομένα, το αποτέλεσμα θα είναι διαφορετικό από ό,τι αν το κείμενο ήταν σε άλλη κωδικοποίηση. Εάν πρέπει να υπολογίσετε ένα hash ενός κειμένου σε συγκεκριμένη κωδικοποίηση, θα πρέπει να ανεβάσετε ένα αρχείο.

Σχετικά με τον αλγόριθμο κατακερματισμού MurmurHash3A

Δεν είμαι μαθηματικός, αλλά θα προσπαθήσω να εξηγήσω αυτή τη συνάρτηση κατακερματισμού χρησιμοποιώντας μια αναλογία που μπορούν να κατανοήσουν οι συνάδελφοί μου μη μαθηματικοί. Εάν προτιμάτε μια επιστημονικά σωστή, πλήρη μαθηματική εξήγηση, είμαι σίγουρος ότι μπορείτε να τη βρείτε αλλού ;-)

Τώρα, φανταστείτε ότι έχετε ένα μεγάλο κουτί με τουβλάκια LEGO. Κάθε φορά που τα τακτοποιείς με συγκεκριμένο τρόπο, βγάζεις φωτογραφία. Ανεξάρτητα από το πόσο μεγάλη ή πολύχρωμη είναι η διάταξη, η κάμερα σας δίνει πάντα μια μικρή φωτογραφία σταθερού μεγέθους. Αυτή η φωτογραφία αντιπροσωπεύει τη δημιουργία σας LEGO, αλλά σε συμπαγή μορφή.

Το MurmurHash3 κάνει κάτι παρόμοιο με τα δεδομένα. Λαμβάνει κάθε είδους δεδομένα (κείμενο, αριθμούς, αρχεία) και τα συρρικνώνει σε ένα μικρό, σταθερό "δαχτυλικό αποτύπωμα" ή τιμή κατακερματισμού. Αυτό το δακτυλικό αποτύπωμα βοηθά τους υπολογιστές να εντοπίζουν γρήγορα, να ταξινομούν και να συγκρίνουν δεδομένα χωρίς να χρειάζεται να εξετάσουν το σύνολο.

Μια άλλη αναλογία θα ήταν σαν να ψήνουμε ένα κέικ και το MurmurHash3 είναι η συνταγή για να μετατρέψετε αυτό το κέικ σε ένα μικρό cupcake (το χασίς). Αυτή θα είναι μια διαδικασία τριών βημάτων:

Βήμα 1: Κόψτε σε κομμάτια (σπάζοντας τα δεδομένα)

Πρώτα, το MurmurHash3 κόβει τα δεδομένα σας σε ίσα κομμάτια, όπως το να κόβει το κέικ σε ίσα τετράγωνα.

Βήμα 2: Ανακατέψτε σαν τρελός (Ανακατεύοντας τα κομμάτια)

Κάθε κομμάτι περνάει από μια άγρια διαδικασία ανάμειξης:
- Αναποδογυρίζοντας: Όπως το χτύπημα μιας τηγανίτας, αναδιατάσσει τα κομμάτια.
- Ανακάτεμα: Προσθέτει τυχαία συστατικά (μαθηματικές πράξεις) για να ανακατεύουμε τα πράγματα.
- Squishing: Πιέζει τα δεδομένα μεταξύ τους για να βεβαιωθεί ότι δεν ξεχωρίζει κανένα πρωτότυπο κομμάτι.

Βήμα 3: Τελική δοκιμή γεύσης (οριστικοποίηση)

Μετά την ανάμειξη όλων των κομματιών, το MurmurHash3 του ανακατεύει ένα τελευταίο για να εξασφαλίσει ότι ακόμη και η πιο μικρή αλλαγή στα αρχικά δεδομένα θα άλλαζε εντελώς τη γεύση (το hash).