Υπολογιστής κατακερματισμού κώδικα Fowler-Noll-Vo FNV1a-32

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

Αριθμομηχανή κατακερματισμού κώδικα που χρησιμοποιεί τη συνάρτηση κατακερματισμού Fowler-Noll-Vo 1a 32 bit (FNV1a-32) για τον υπολογισμό ενός κωδικού κατακερματισμού με βάση την εισαγωγή κειμένου ή τη μεταφόρτωση αρχείου.

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

Fowler-Noll-Vo FNV1a-32 Hash Code Calculator

Η συνάρτηση κατακερματισμού 32-bit FNV-1a είναι μέρος της οικογένειας συναρτήσεων κατακερματισμού Fowler–Noll–Vo (FNV), σχεδιασμένη για γρήγορο κατακερματισμό διατηρώντας παράλληλα μια καλή κατανομή των τιμών κατακερματισμού. Χρησιμοποιείται συνήθως σε εφαρμογές όπως πίνακες κατακερματισμού, αθροίσματα ελέγχου και αναζητήσεις δεδομένων. Παράγει έναν κωδικό κατακερματισμού 32 bit (4 byte), που συχνά αντιπροσωπεύεται ως 8ψήφιος δεκαεξαδικός αριθμός.

Η παραλλαγή FNV-1a είναι μια βελτιωμένη έκδοση σε σχέση με την αρχική λειτουργία FNV-1 με καλύτερη ασφάλεια.

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

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

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

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

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

Σχετικά με τον αλγόριθμο κατακερματισμού 32 bit Fowler-Noll-Vo FNV-1a

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

Αρχικά, ας σκεφτούμε τον αλγόριθμο FNV-1 σαν μια συνταγή για την παρασκευή ενός ειδικού smoothie. Κάθε συστατικό που προσθέτετε (όπως φρούτα, γάλα ή μέλι) αντιπροσωπεύει ένα κομμάτι δεδομένων - όπως γράμματα, αριθμούς ή ακόμα και ένα ολόκληρο αρχείο.

Τώρα, ο στόχος είναι να αναμειχθούν αυτά τα συστατικά με έναν πολύ συγκεκριμένο τρόπο, ώστε ακόμη και η πιο μικρή αλλαγή στη συνταγή (όπως η προσθήκη ενός επιπλέον βατόμουρου) να κάνει το smoothie να έχει εντελώς διαφορετική γεύση. Έτσι λειτουργούν οι συναρτήσεις κατακερματισμού - δημιουργούν μια μοναδική "γεύση" (ή τιμή κατακερματισμού) για κάθε μοναδικό σύνολο συστατικών (ή δεδομένα εισόδου).

Ο τρόπος με τον οποίο ο αλγόριθμος FNV-1 το κάνει αυτό είναι μια διαδικασία πολλαπλών βημάτων:

Βήμα 1: Ξεκινήστε με μια βάση (Βάση μετατόπισης)

Σκεφτείτε το σαν να ρίχνετε μια ειδική βάση smoothie στο μπλέντερ σας. Αυτή η βάση είναι πάντα η ίδια, ανεξάρτητα από τα συστατικά που προσθέτετε. Στο FNV-1, αυτό ονομάζεται "βάση μετατόπισης" - απλώς ένας φανταχτερός αριθμός εκκίνησης.

Βήμα 2: Προσθέστε τα συστατικά ένα προς ένα (Επεξεργασία δεδομένων)

Τώρα αρχίζετε να προσθέτετε τα υλικά σας, ένα κάθε φορά - ας πούμε μια φράουλα, μετά μια μπανάνα και μετά λίγο μέλι. Κάθε ένα από αυτά αντιπροσωπεύει ένα byte δεδομένων.

Βήμα 3: Ανάμειξη με μυστικό πολλαπλασιαστή (The FNV Prime)

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

Βήμα 4: Προσθέστε ένα Dash of Magic (Λειτουργία XOR)

Πριν προσθέσετε το επόμενο υλικό, πασπαλίζετε με λίγη μαγική σκόνη (αυτή είναι η λειτουργία XOR). Είναι σαν να αναποδογυρίζετε τη γεύση με απροσδόκητους τρόπους, διασφαλίζοντας ότι ακόμη και οι μικρές αλλαγές κάνουν μεγάλη διαφορά.

Βήμα 5: Επαναλάβετε μέχρι να γίνει

Συνεχίζετε να ανακατεύετε και να πασπαλίζετε μαγικά μετά από κάθε νέο συστατικό μέχρι να τα επεξεργαστείτε όλα.

Βήμα 6: Τελικό Smoothie (Τιμή κατακερματισμού)

Όταν τελειώσεις, αδειάζεις το smoothie. Η τελική γεύση (η τιμή κατακερματισμού) είναι μοναδική σε αυτόν ακριβώς τον συνδυασμό συστατικών. Αν είχατε προσθέσει έστω και ένα επιπλέον βατόμουρο, θα είχε τελείως διαφορετική γεύση.

Η έκδοση που παρουσιάζεται εδώ είναι η βελτιωμένη έκδοση FNV-1a 32 bit. Εάν χρειάζεστε την αρχική έκδοση, έχω επίσης μια αριθμομηχανή για αυτό: Υπολογιστής κατακερματισμού κώδικα Fowler-Noll-Vo FNV1-32