|
1 / 1 / 0
Регистрация: 12.06.2019
Сообщений: 33
|
|
Коллизия при открытом и закрытом хешировании20.09.2019, 21:02. Показов 2378. Ответов 1
Метки нет (Все метки)
0
|
|
(| 20.09.2019, 21:02 | |
|
Ответы с готовыми решениями:
1
Доступ к объекту базового класса при закрытом наследовании Неявное восходящее преобразование при защищенном/закрытом наследовании Что делать если нужно знести информацию в 2 разных объекта базового класса при закрытом наследование |
|
Комп_Оратор)
 
|
||
| 20.09.2019, 21:34 | ||
 Сообщение было отмечено Пронамист как решение
Решение
Коллизия это состояние когда хеш-код уже занят. При открытом хешировании (метод корзинок/цепочек это оно) коллизии решаются построением подмножества с общим хеш-кодом. Самый простой путь - связный список. Тут одному хеш-коду (ключу) соответствует множество значений. При закрытом хешировании разрешение коллизии делается путём попытки назначения нового хеш-кода. Обычно, просто увеличивают код и смотрят занят он или нет. Если и новый занят, повторяют пока не найдётся свободный хеш-код. Тут каждому коду-ключу соответствует одно значение. Поскольку хешкоды отображаются в адреса (или индексы - непрямые адреса), то может возникнуть ситуация, когда свободных адресов уже нет. Кроме того, для реализации удаления значений требуется система отражающая состояние хеша-адреса. Кроме надписей "свободно" и "занято" на двери кабинки может появиться третья - "провалился и утоп", например. Пронамист, двух слов не получилось, но как смог. Открытый способ медленнее, но дешевле. Закрытый быстрее и дороже. А понимание - вопрос времени, практики и бумаги (которою читаешь про кабинки, а не которую используешь в кабинке).
1
|
||
Сообщение от Пронамист
| 20.09.2019, 21:34 | |
|
Помогаю со студенческими работами здесь
2
Преданамеренное создание коллизий при хешировании. (Хеширования) Разрешение коллизий при хешировании методом открытой адресации При хешировании разных слов функция md5() выводит одно и то же значение Какие две хеш функции можно использовать для строк при двойном хешировании? Обмен Ут-бп При Закрытом Периоде Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
||||
|
JWT аутентификация в ASP.NET Core
UnmanagedCoder 18.06.2025
Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
|
Краткий курс по С#
aaLeXAA 18.06.2025
Здесь вы найдете все необходимые функции чтоб написать програму на C#
Задание 1:
КЛАСС FORM 1
public partial class Form1 : Form
{
Spisok listin = new Spisok();
. . .
|
50 самых полезных примеров кода Python для частых задач
py-thonny 17.06.2025
Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .
|
C# и продвинутые приемы работы с БД
stackOverflow 17.06.2025
Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .
|
Angular: Вопросы и ответы на собеседовании
Reangularity 15.06.2025
Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .
|
|
Архитектура Onion в ASP.NET Core MVC
stackOverflow 15.06.2025
Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .
|
Unity 4D
GameUnited 13.06.2025
Четырехмерное пространство. . . Звучит как что-то из научной фантастики, правда? Однако для меня, как разработчика со стажем в игровой индустрии, четвертое измерение давно перестало быть абстракцией из. . .
|
SSE (Server-Sent Events) в ASP.NET Core и .NET 10
UnmanagedCoder 13.06.2025
Кажется, Microsoft снова подкинула нам интересную фичу в новой версии фреймворка. Работая с превью . NET 10, я наткнулся на нативную поддержку Server-Sent Events (SSE) в ASP. NET Core Minimal APIs. Эта. . .
|
С днём независимости России!
Hrethgir 13.06.2025
Решил побеседовать, с утра праздничного дня, с LM о завоеваниях. То что она написала о народе, представителем которого я являюсь сам сначала возмутило меня, но дальше только смешило. Это чисто. . .
|
Лето вокруг.
kumehtar 13.06.2025
Лето вокруг.
Наполненное бурями и ураганами событий. На фоне магии Жизни, священной и вечной, неумелой рукой человека рисуется панорама душевного непокоя.
Странные серые краски проникают и. . .
|