Ποιες ιδιότητες πρέπει να διαθέτει μια καλή συνάρτηση κατακερματισμού;

Μια καλή συνάρτηση κατακερματισμού πρέπει να διαθέτει τα ακόλουθα χαρακτηριστικά:

• Αποφασιστικότητα: για την ίδια είσοδο, να επιστρέφει πάντα το ίδιο hash.
• Ομοιόμορφη κατανομή: ελαχιστοποίηση συγκρούσεων, ομοιόμορφη κατανομή των τιμών στον χώρο κατακερματισμού.
• Ταχύτητα: να υπολογίζεται γρήγορα ώστε να μην επιβραδύνει τη λειτουργία του προγράμματος.
• Αντίσταση σε συγκρούσεις: διαφορετικά δεδομένα εισόδου πρέπει, με υψηλή πιθανότητα, να δίνουν διαφορετικά hashes.
• Ελάχιστη ευαισθησία σε παρόμοιες εισόδους: μια μικρή αλλαγή στα δεδομένα εισόδου πρέπει να οδηγεί σε σημαντική αλλαγή στο hash (φαινόμενο καταρράκτη).

Παράδειγμα σε Go για τον υπολογισμό του hash μιας συμβολοσειράς χρησιμοποιώντας το ενσωματωμένο πακέτο hash/fnv:

import (
    "fmt"
    "hash/fnv"
)

func hash(s string) uint32 {
    h := fnv.New32a()
    h.Write([]byte(s))
    return h.Sum32()
}

func main() {
    fmt.Println(hash("example"))
}