Вопросы по теме 'hash-function'

SSL-шифрование, SHA-1 и SHA-2
Я пытаюсь реализовать шифрование SHA-2 вместо SHA-1 . Для этого я знаю, что количество битов между этими двумя алгоритмами хеширования разное, и это меня смущает. Как этого добиться и в какие части мне нужно внести необходимые изменения? Я...
28660 просмотров
schedule 18.01.2023

Генерация k попарно независимых хеш-функций
Я пытаюсь реализовать алгоритм Count-Min Sketch в Scala, поэтому мне нужно для генерации k попарно независимых хеш-функций. Это более низкий уровень, чем все, что я когда-либо программировал раньше, и я мало что знаю о хэш-функциях, кроме как из...
2700 просмотров

Какая хорошая хэш-функция для структуры с 3 беззнаковыми символами и целым числом для unordered_map?
Я просто хочу использовать unordered_map с моей структурой в качестве ключа, так как мне не нужен какой-либо порядок... но я просто не могу найти себя со всеми этими хеш-вещами... В качестве побочного вопроса. Когда люди сравнивают неупорядоченную...
6112 просмотров
schedule 02.07.2022

Генерация битвектора в схеме
Я пытаюсь реализовать средство проверки орфографии, которое использует хеш-функцию и словарь, а затем сопоставляет хеш-значения слов с битовым вектором. В частности, я пытаюсь написать функцию под названием gen-checker, которая принимает в качестве...
341 просмотров

Проблемы с созданием пользовательской хеш-функции unordered_map?
Я хотел создать пользовательскую хэш-функцию для неупорядоченной карты. Я нашел этот вопрос: С++ unordered_map терпит неудачу при использовании с вектором в качестве ключа и обнаружил, что если вы используете вектор в качестве ключа в...
809 просмотров
schedule 13.04.2023

Каковы другие функции, связанные с хэш-ключом, для ключей таблицы БД?
Мы используем функцию Hash-Key для одной из исходных таблиц, чтобы создать уникальный ключ-идентификатор. Но функция Hash-Key имеет некоторые ограничения по отношению к 32-битному целому числу. Мы пытались использовать MD5, но мы не хотим...
35 просмотров
schedule 19.10.2022

функция перефразирования в C
Я делаю хеш-таблицу и реализовал следующую хеш-функцию int linesn=8; int hash(char *str, int table_size) { int sum; // Make sure a valid string passed in if (str==NULL) return -1; // Sum up all the characters in the string for( ; *str; str++)...
1498 просмотров
schedule 07.08.2022

Могу ли я использовать 1 вместо k хеш-функций для реализации фильтра Блума?
Здесь есть аналогичный вопрос: Почему фильтру Блума нужно несколько Хеш-функции? , но у него есть выбранный ответ, который довольно расплывчатый и не полностью отвечает на мой вопрос: Вместо использования k хеш-функций (или даже всего 2, как...
73 просмотров

Как найти пробную последовательность ключей?
Как бы я решил этот вопрос? Я немного запутался, как начать. Ключи 34, 25, 79, 56, 6 должны быть вставлены в хеш-таблицу длиной 11, где коллизии будут разрешаться с помощью открытой адресации. Хэш-функция имеет вид h(k,i) = (k mod11 + i(1+k...
3712 просмотров
schedule 16.10.2023

Путаница в хеш-таблице - сколько места требуется для хеш-таблицы с хорошей (например, криптографической) хеш-функцией?
Я изучаю хеш-таблицы, хеш-карты и т. Д. Я только что реализовал хеш-таблицу на C с операциями: insert(HTable, key) , delete(HTable, key) , initialize(HTable) и search(HTable, key) . Я хотел бы кое-что спросить. Поскольку в (правильной)...
477 просмотров