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

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

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

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

MurmurHash3C Hash Code Calculator

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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