Описание тега hash-function
Хеш-функция - это алгоритм, который сопоставляет большие наборы данных ключей с меньшими наборами данных фиксированной длины. Хеш-функции необратимы.
2
ответа
На пути к пониманию словарей
Мне необходимо использовать несколько хеш-таблиц, поэтому в C++ я обычно использовал бы std:: unordered_map. Пока я могу понять, что могу использовать словарь в Python, поэтому давайте предположим следующий код: my_dict_1 = {} my_dict_1['foo'] = 1 m…
08 май '16 в 13:31
3
ответа
Хэш-функция unordered_map C++
Мне нужно определить unordered_map, как это unordered_map<pair<int, int>, *Foo>какой синтаксис для определения и передачи hash а также equal функции к этой карте? Я попытался передать ему этот объект: class pairHash{ public: long operato…
28 авг '11 в 16:22
2
ответа
"Самая быстрая" хеш-функция реализована в Java, сравнивая часть файла
Мне нужно сравнить два разных файла экземпляра "Файл" в Java и хочу сделать это с помощью быстрой функции хеширования. Идея: - Хэширование 20 первых строк в файле 1 - Хэширование 20 первых строк в файле 2 - Сравнить два хэша и вернуть true, если они…
12 апр '11 в 08:48
3
ответа
Уникальное свойство строк для построения эффективного хэш-таблицы
Каково уникальное свойство строк в C++? Почему их можно сравнивать с помощью реляционных операторов (например, при попытке отсортировать массив строк по алфавиту)? Я пытаюсь извлечь выгоду из этого "свойства", чтобы построить точную функцию хеширова…
26 ноя '15 в 15:45
1
ответ
Хеш-таблица - почему хеш-функция и функция сжатия должны быть разделены?
Мне было интересно, почему при использовании хеш-таблицы необходимо разделять хеш-функцию и функцию сжатия? AFAIK, сначала хеш-функция вычисляет индексы, а функция сжатия используется для их сужения. Когда значения вставляются в массив, разве сжатый…
03 май '18 в 11:55
1
ответ
Хэш-функция MASH-2
Мы взяли хэш-функцию MASH-2 в курсе колледжа, и на экзамене мы сталкиваемся с вопросами, чтобы вычислить что-то вроде этого ((62500)^257)) мод (238194151), используя только научный калькулятор. теперь я знаю некоторые теории с a^b (mod n), но пробле…
19 июл '12 в 09:54
2
ответа
Схожесть хеш-функции (simhash)
У меня проблема с использованием хэш-функции. Я должен назначить некоторый номер (128 бит или 64 бит) каждому слову в документе. Таким образом, хеш-значение "сходства" должно быть близко к "похожему". Это означает, что если имеет значение подобия =>…
23 апр '12 в 06:58
1
ответ
Hashtable, Hashfunction: разница между значением, ключом, хэш-значением?
Давайте представим, что у нас есть данные, которые мы хотим поместить в Hashtable. Функция Hash вычисляет значение Hashvalue для каждого объекта данных и помещает эти значения хеш-значений в таблицу (каждое значение должно получить свой собственный …
06 фев '14 в 13:51
0
ответов
Хэш-функция шестнадцатеричного значения, а не строки в crypto-js
Скажем, мне нужно получить хеш SHA-256 0xF0FD93 в виде шестнадцатеричного значения, а не строки. var SHA256 = require('crypto-js/sha256'); hash = SHA256(0xF0FD93); console.log(hash.toString()); //4ea5c508a6566e76240543f8feb06fd457777be39549c4016436a…
17 янв '18 в 16:56
1
ответ
Уникальный идентификатор matlab на основе числа
Я ищу уникальный идентификатор на основе числа с плавающей точкой в Matlab, так что хэш-функции пришли в голову. Предлагает ли Matlab (наша менее документированная Java-часть или даже (windows) системные команды) какие-либо возможности для какой-л…
13 сен '17 в 12:08
1
ответ
Как я могу хэшировать несколько неупорядоченных объектов? (строки)
Я ищу способ получить хеш-значение из группы строк, чтобы независимо от порядка строк возвращался один и тот же хеш. Я думаю, что одним из способов будет сортировка их перед хэшированием. Но мне интересно, есть ли что-то более элегантное.
03 июл '17 в 19:46
1
ответ
HashSet C++ разъяснение
Я заблудился в этой теме, которую я изучал. В моем классе мы реализуем наш собственный класс хэш-наборов. Таким образом, у нас есть базовая структура данных, такая как вектор или массив, и мы используем хеш-функцию, чтобы быстро определить, есть ли …
22 окт '14 в 20:01
1
ответ
Идеальная хеш-функция для большого набора целых чисел [1..2^64 - 1]
Мне нужно построить идеальную хеш-функцию, которая отображает набор целых чисел [1..2^64 - 1] на себя (эта функция на самом деле является некоторой сложной перестановкой). Чтобы объяснить эту проблему, предположим, что у нас есть последовательность …
26 май '17 в 11:28
7
ответов
Что такое хеш-функция в Java?
Я проверил эту страницу в Википедии, но до сих пор не понимаю. Может ли кто-нибудь помочь моему тупому разуму понять концепции хеширования, хэш-таблицы / хэш-карты и хэш-функций? Некоторые примеры действительно помогут.
18 июн '10 в 12:53
2
ответа
Нет ли специализаций std::hash для стандартных контейнеров?
Я просто немного удивился тому, что не могу просто использовать std::unordered_set<std::array<int, 16> > test; потому что там, кажется, нет std::hash специализация для std::arrays. Это почему? Или я просто не нашел его? Если их действите…
06 ноя '11 в 13:41
2
ответа
Хранение хода игрока в хеше Зобриста
В настоящее время я реализую таблицу транспозиции в минимаксном алгоритме китайских шашек. В китайских шашках фигуры не захватываются, и доска функционально занимает 81 место. Игроки по очереди перемещают фигуры по доске. Часть процесса включает соз…
16 апр '15 в 06:33
0
ответов
В Java, как мне реализовать хеш-функцию, которая принимает массив строк в качестве аргумента и возвращает значение индекса для этой строки?
Я должен создать хеш-таблицу, которая применяет хеш-функцию к имени и фамилии (ключу) и ищет соответствующий индекс. Номер телефона (значение) должен быть возвращен при поиске. Хотя я действительно прошу помощи с моей хэш-функцией, которая ужасно не…
30 апр '16 в 02:13
2
ответа
Возвращение хеш-функции unordered_map
Я хотел бы иметь unordered_map с struct, что я хотел бы использовать в качестве ключа, из нескольких std::set< std::string >, Я вижу, что требуется пользовательская хеш-функция и что строка может иметь std::hash применяется; однако я не могу о…
17 июл '14 в 21:44
2
ответа
Как выбрать правильную контрольную сумму для простой программы на C++ и как ее реализовать?
Я очень плохо знаком с контрольными суммами и довольно плохо знаком с программированием. У меня есть довольно простая программа на C++ (измерение psi), которую я перенесу на плату Arduino. Будет ли crc16 нормально, или я должен пойти с crc32, или эт…
04 авг '16 в 08:20
1
ответ
Как найти последовательность ключей?
Как бы я решил этот вопрос? Я как-то запутался в том, как начать. Ключи 34, 25, 79, 56, 6 нужно вставить в хеш-таблицу длиной 11, где коллизии будут разрешаться открытой адресацией. Хеш-функция имеет вид h(k,i) = (k mod11 + i(1+k mod10))mod11 a. Рас…
05 июн '16 в 03:47