Ένας κωδικός κατακερματισμού είναι συνήθως το προϊόν της συνάρτησης κατακερματισμού . Μια συνάρτηση κατακερματισμού παίρνει μια τιμή για να χρησιμοποιήσει ως βασικό , το οποίο θα καθορίσει ή να προσδιορίσει τι πρέπει να κάνουμε με αυτή την τιμή . Για παράδειγμα, μια συνάρτηση κατακερματισμού μπορεί να εκτελέσει έναν υπολογισμό με βάση μια σειρά χαρακτήρων , και να επιστρέψει μια αναπαράσταση ακέραιο αυτή τη χορδή . Αυτός ο κωδικός κατακερματισμού μπορεί να χρησιμοποιηθεί για την αναφορά της τιμής κατά κάποιο τρόπο , δεδομένου ότι η τιμή που επιστρέφεται από τη συνάρτηση κατακερματισμού χρησιμοποιώντας την ίδια σειρά θα είναι πάντα η ίδια .
Εικόνων Hash Κώδικες και λειτουργίες Java
στην πράξη , ένας προγραμματιστής θα ορίσουμε μια συνάρτηση κατακερματισμού για τα αντικείμενα που δημιουργούνται σε Java , σε περίπτωση που κάποιος χρειάζεται . Ωστόσο, η γλώσσα Java διευκολύνει τη δημιουργία μιας συνάρτησης κατακερματισμού περιλαμβάνοντας μία πρωτότυπη μέθοδο , " hashCode ( ) ", το οποίο θα επιστρέψει τον κώδικα κατακερματισμού του συγκεκριμένου αντικειμένου. Πώς η λειτουργία υπολογίζει ο κωδικός κατακερματισμού είναι στη διακριτική ευχέρεια του προγραμματιστή .
Η Κρυπτογραφία
Η
κωδικούς Hash μπορεί να χρησιμοποιηθεί για να βοηθήσει στην εξασφάλιση των δεδομένων που μεταφέρονται από τον ένα χρήστη στον επόμενο . Χρησιμοποιώντας μια συνάρτηση hash , ένας προγραμματιστής μπορεί να δημιουργήσει ένα « ψηφιακό αποτύπωμα » ενός εγγράφου , που αντιπροσωπεύεται από έναν ακέραιο αριθμό από μια συνάρτηση κατακερματισμού που λαμβάνει το έγγραφο σαν είσοδο . Με αυτό τον τρόπο , ο δέκτης οποιουδήποτε αντικειμένου μπορεί να λάβει το δακτυλικό αποτύπωμα , και να ελέγξετε την αξιοπιστία του αντικειμένου από τον έλεγχο κωδικό hash του έναντι του δακτυλικού αποτυπώματος . Αν ο κωδικός κατακερματισμού του είναι διαφορετική , το αντικείμενο έχει αλλοιωθεί .
Εικόνων Πίνακες Hash
Η
Μια άλλη χρήση για τους κωδικούς hash περιλαμβάνει την εισαγωγή αντικειμένων σε δομές δεδομένων, όπως πίνακες κατακερματισμού . Hash πίνακες είναι συνειρμική συστοιχίες ή εταιρικές δομές δεδομένων , στην οποία τα δεδομένα τοποθετείται στη δομή των δεδομένων σύμφωνα με την αξία κωδικό κατακερματισμού της . Ο λόγος για αυτό είναι ότι είναι συχνά πιο εύκολο να εντοπίσετε τα στοιχεία σε μια λίστα με βάση την αριθμητική αξία , επειδή οι αριθμητικές τιμές ή δείκτες μπορεί συχνά να είναι άμεσα προσβάσιμα , ενώ εντοπισμό αντικειμένων σε μια δομή με βάση την αξία μπορεί να περιλαμβάνει μια μακρά διαδικασία της αναζήτησης .
Η
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα