Оё метавонед хусусиятҳои асосии функсияҳои хешро номбар кунед?

Асосӣ хусусиятҳои функсияҳои хеш:

• Детерминизм: барои арзиши вурудии якхела, функсияи хеш ҳамеша хеши якхела бармегардонад.
• Тез ҳисоб кардан: функсияи хеш бояд барои ҳар гуна маълумоти вурудӣ ба зудӣ ҳисоб карда шавад.
• Тараза: хешҳо бояд дар тамоми диапазони арзишҳо баробар тақсим шаванд, то ки коллизияҳоро кам кунанд.
• Муқовимат ба коллизияҳо: эҳтимолияти он, ки маълумоти вурудии гуногун хеши якхела (коллизия) диҳанд, бояд минималӣ бошад.
• Яктарафа (барои функсияҳои хеши криптографӣ): аз хеш наметавон маълумоти аслӣ барқарор кард.

Масалан дар Go:

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

Ин ҷо функсияи хеш FNV истифода мешавад, ки ба зудӣ хеши сатрро ҳисоб мекунад.