Төрттүрдүү ачкычтар үчүн хеш шайкеш келиши мүмкүнбү?

Ооба, ар кандай ачкычтар үчүн хештер шайкеш келиши мүмкүн — бул коллизия деп аталат. Коллизия пайда болот, анткени хеш-функция чоң мүмкүн болгон ачкычтар топтомун чектелген хеш маанилери топтомуна сүрөттөйт.

Мисалы, эгер хеш-функция 32-бит санды кайтарса, анда болжол менен 4 миллиард мүмкүн болгон маанилер бар, бирок ачкычтар андан да көп болушу мүмкүн.

Коллизиялар нормалдуу көрүнүш, жана хеш алгоритмдери жана маалымат структуралары (мисалы, хеш таблицалары) алардын иштетилишин камсыз кылуу үчүн ыкмаларды камтыйт:

• чынжырлоо (chaining) — бирдей хешке ээ бардык элементтерди тизмеде сактоо;
• ачык дарегилөө — кийинки бош клеткени издөө;
• эки жолу хештөө жана башка ыкмалар.

Жакшы хеш-функцияны тандоо маанилүү, ал коллизиялар санын минималдаштырган жана жогорку иштешти камсыз кылган.