Post #492
202
Чайник из Юты Коллизии Коллизии - это когда хэшфункция для разных данных выдаёт одинаковый хэш (иными словами, такие a, b, a != b, что hash(a) == hash(b)). В общем случае этого, конечно, не избежать. Пускай и существуют perfect hash function, они же PHF, они же идеальные…
(у меня лимит по длине описания, поэтому прикреплю отдельно)
- 🤔 1