Публикации по теме 'hash-function'
Основы науки о данных: введение в хэш-функции
Нежное введение в хэш-функции с нуля, выбрать простой или сложный путь?
Сложный путь (использование массива в качестве внутренней кости):
Хеш-функция - это любая функция, которая может использоваться для сопоставления данных произвольного размера с данными фиксированного размера . Одно из применений - это структура данных, называемая хеш-таблицей, широко используемая в компьютерном программном обеспечении для быстрого поиска данных. Хеш-функции ускоряют поиск в таблице или базе..
Вопросы по теме 'hash-function'
Функция хеширования столкновений
Привет всем, у меня большая проблема с моей хеш-функцией. Я пытаюсь объяснить свою проблему:
У меня есть набор символов, и я хочу выполнить хэш-функцию, потому что я хочу изменить набор с помощью набора хешей, для каждого символа у меня есть...
174 просмотров
schedule
25.08.2022
Получение независимой по k хеш-функции
Мне нужно использовать хэш-функцию, которая принадлежит к семейству k-независимых хэш-функций. Любые указатели на любую библиотеку или набор инструментов на C, C++ или Python, которые могут генерировать набор независимых хеш-функций k-wise, из...
5493 просмотров
schedule
01.05.2022
Redis эффективно хранит данные (хэши)
Мне нужен ваш совет. Я пытаюсь сохранить некоторые данные очень эффективным способом с помощью Redis и хэшей (тип Redis). Есть несколько списков случайных строк (средний размер 40 символов, но максимально возможный 255 символов в rfc) - это...
863 просмотров
schedule
29.08.2022
Является ли mod prime достаточно хорошим в качестве хеш-функции для хэш-таблицы в C
Мне нужна максимально эффективная хеш-функция для хеш-таблицы (фактически набора хэшей), которая использует зондирование (открытую адресацию) для разрешения коллизий. Записи, хранящиеся в таблице, представляют собой все 4-байтовые целые числа,...
574 просмотров
schedule
10.09.2022
Можно ли расшифровать одностороннее шифрование? (с реальными данными и зашифрованными данными)
Я кореец, поэтому уровень владения английским очень низкий.
Я не знаю метода шифрования (КАК SHA, MD5 что-нибудь еще ..)
Знаю только, что для этих данных используется одностороннее шифрование.
У меня есть 15 000 реальных данных
и иметь...
3203 просмотров
schedule
07.05.2022
Определяет ли стандарт C++ структуру корзины для unordered_set?
Когда вычисляется хеш-значение для элемента в unordered_set , оно помещается в «корзину» вместе с другими — другими — элементами, но с тем же хеш-значением.
По моему опыту, элементы в таком сегменте хранятся в односвязном списке. Это означает,...
448 просмотров
schedule
11.04.2024
Хеш-таблица — почему хеш-функция и функция сжатия должны быть отдельными?
Мне было интересно, почему при использовании хэш-таблицы необходимо разделять хеш-функцию и функцию сжатия?
Насколько я знаю, сначала хэш-функция вычисляет индексы, а функция сжатия используется для их сужения. Когда значения вставляются в массив,...
137 просмотров
schedule
09.06.2024
Как хеш-база и размер таблицы влияют на временную сложность хэша?
На прошлой неделе я узнал о хеш-таблицах, но мне интересно, какое значение лучше всего выбрать для хеш-базы, а также размер таблицы для моей хэш-функции, чтобы она работала с хорошей временной сложностью.
Вот код моей хеш-функции:
h = 0
for i...
1114 просмотров
schedule
19.06.2022
Передайте параметр в хеш-структуру unordered_map (или набор)
У меня есть следующая структура:
array<int, 2> map_size;
struct Node{
int id;
array<int, 2> pos;
vector<Node*> nbs;
bool in_open;
bool in_closed;
};
У каждого узла есть позиция (pos), которая находится в...
166 просмотров
schedule
31.08.2022