Распределение коллизий хэш-функции

@korisk · Регистрация: 06.06.2009

Author24 — интернет-сервис помощи студентам

Доброго дня.
Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции
(например djb2)
int djb2(char *str);
при условии, что str - символьные строки, не длиннее N букв или цифр.
И может кто-нибудь знает, что почитать на эту тему.

Спасибо.

@alexanderwdark · 20.08.2010, 10:55

Сообщение от korisk

Доброго дня.
Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции
(например djb2)
int djb2(char *str);
при условии, что str - символьные строки, не длиннее N букв или цифр.
И может кто-нибудь знает, что почитать на эту тему.

Спасибо.

здесь есть кое-что. Например, тесты функции djb и ее коллизии на ряде символьных строк (осмысленных, случайных, имеющих частичне совпадения..)

@korisk · 20.08.2010, 19:14 **[ТС]**

Спасибо, конечно, но это я уже видел.

Не могу понять можно ли получить аналитическое решение и где про это можно почитать.

Новые блоги и статьи Все статьи Все блоги /
Списки и кортежи в Python: различия, особенности, применение py-thonny 13.04.2025 Python славится своей гибкостью при работе с данными. В арсенале языка есть две основные последовательные структуры данных, которые программисты используют ежедневно — списки и кортежи. Эти структуры. . .	Middleware в ASP.NET Core UnmanagedCoder 13.04.2025 В ASP. NET Core термин "middleware" занимает особое место. Что же это такое? Middleware представляет собой программные компоненты, которые формируют конвейер обработки HTTP-запросов в приложении. . . .	Таблицы лута в Unity с MinMaxCurve и AnimationCurve GameUnited 12.04.2025 Создание сбалансированного лута в играх — задача не из простых. Разработчики постоянно ищут способы настройки систем выпадения предметов, которые будут одновременно справедливыми для игроков и. . .	std::expected в C++: Управление ошибками bytestream 12.04.2025 Обработка ошибок всегда была важной и одновременно сложной задачей в программировании на C++. На протяжении долгого времени разработчики использовали различные подходы: возвращаемые коды ошибок,. . .	Nullable типы и операторы объединения null в C# UnmanagedCoder 12.04.2025 Многие шутят, что null — это миллиардная ошибка в программировании. И в этой шутке только доля шутки. Тони Хоар, создатель null-ссылки, сам назвал её своей "ошибкой на миллиард долларов". Почему?. . .
Аутентификация и авторизация JWT в микросервисах с API Gateway stackOverflow 12.04.2025 В традиционных монолитных приложениях безопасность часто реализуется как единый защитный периметр - пользователь проходит аутентификацию один раз, после чего получает доступ ко всем функциям системы. . . .	TypeScript: Интерфейсы vs Типы run.dev 11.04.2025 Современная разработка на JavaScript сталкивается с множеством проблем при масштабировании проектов. Типизация кода стала хорошим инструментом, помогающим избежать ошибок во время выполнения,. . .	Управление топиками и разделами Kafka Javaican 11.04.2025 Apache Kafka — распределенная платформа потоковой передачи данных, которая стала стандартом для построения высоконагруженных систем обмена сообщениями. В современной архитектуре микросервисов,. . .	Миграция монолита в Event-Driven микросервисную архитектуру на C# stackOverflow 11.04.2025 Монолитная архитектура – классический подход к разработке программного обеспечения. Это приложение, построенное как единое целое, где все компоненты тесно связаны между собой. Большинство проектов. . .	Go в Kubernetes: Управление ресурсами golander 11.04.2025 Разработчики Go-приложений в Kubernetes часто сталкиваются с неожиданными проблемами производительности и даже внезапными отказами контейнеров. Причина этого кроется в особенностях взаимодействия. . .

@korisk 12 / 12 / 1 Регистрация: 06.06.2009 Сообщений: 49

	Распределение коллизий хэш-функции 18.08.2010, 22:26. Показов 2357. Ответов 2 Метки нет (Все метки) Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции (например djb2) int djb2(char *str); при условии, что str - символьные строки, не длиннее N букв или цифр. И может кто-нибудь знает, что почитать на эту тему. Спасибо. 0

@alexanderwdark 109 / 95 / 9 Регистрация: 19.02.2009 Сообщений: 312
	20.08.2010, 10:55
	Сообщение от korisk Доброго дня. Подскажите пожалуйста, можно ли как-нибудь оценить распределение коллизий хэш-функции (например djb2) int djb2(char *str); при условии, что str - символьные строки, не длиннее N букв или цифр. И может кто-нибудь знает, что почитать на эту тему. Спасибо. здесь есть кое-что. Например, тесты функции djb и ее коллизии на ряде символьных строк (осмысленных, случайных, имеющих частичне совпадения..) 0

@korisk 12 / 12 / 1 Регистрация: 06.06.2009 Сообщений: 49
	20.08.2010, 19:14 [ТС]
	Спасибо, конечно, но это я уже видел. Не могу понять можно ли получить аналитическое решение и где про это можно почитать. 0