Можешь ли ты перечислить основные характеристики хеш-функций?

Основные характеристики хеш-функций:

• Детерминированность: для одного и того же входного значения хеш-функция всегда возвращает одинаковый хеш.
• Быстрота вычисления: хеш-функция должна быстро вычисляться для любых входных данных.
• Распределение: хеши должны равномерно распределяться по всему диапазону значений, чтобы минимизировать коллизии.
• Устойчивость к коллизиям: вероятность того, что разные входные данные дадут одинаковый хеш (коллизия), должна быть минимальной.
• Однонаправленность (для криптографических хеш-функций): по хешу нельзя восстановить исходные данные.

Пример в 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, которая быстро вычисляет хеш строки.