Ar galite išvardyti pagrindines hash funkcijų savybes?

Pagrindinės žymės funkcijų savybės:

• Deterministiškumas: ta pati įvesties reikšmė visada grąžina tą patį žymės reikšmį.
• Greitas skaičiavimas: žymės funkcija turi būti greitai apskaičiuojama bet kokiems įvesties duomenims.
• Pasiskirstymas: žymės turi būti tolygiai paskirstytos visame reikšmių diapazone, siekiant sumažinti susidūrimus.
• Atsparumas susidūrimams: tikimybė, kad skirtingi įėjimai duos tą patį žymės reikšmį (susidūrimą), turi būti minimali.
• Vienpusė (kriptografinių žymės funkcijų atveju): iš žymės neįmanoma atkurti pradinės informacijos.

Pavyzdys Go kalba:

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"))
}

Čia naudojama FNV žymės funkcija, kuri greitai apskaičiuoja eilutės žymę.