Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Oreh
1 / 1 / 0
Регистрация: 30.10.2012
Сообщений: 33
#1

Хеш-функции. Метод открытого хеширования - C++

11.12.2012, 14:04. Просмотров 1727. Ответов 2
Метки нет (Все метки)

Написать программу, которая реализует метод открытого хеширования и хеш-функцией, основанной на методе деления со остатком. Если можно, то с комментариями. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2012, 14:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Хеш-функции. Метод открытого хеширования (C++):

Метод открытого хеширования и хеш-функция, основанная на методе деления с остатком - C++
Ещё раз здравствуйте! Есть такое задание: Написать программу, которая реализует метод открытого хеширования и хеш-функцией,...

Хеш-таблица (метод цепочек) - C++
Дано: файл на 1ккк больших чисел. Задача: 1. Построить хеш-таблицу любым методом. 2. Обчислить количество возможных разных значений...

Хеш таблица с функцией (метод цепочек) - C++
1) Не смотрите на хеш функцию, она наитупейшая, я еще над ней не работал. 2)Метод цепочек заключается в том, если в ячейке массива есть...

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

хеш функции - C++
здраствуйте! собственно проблема в хеш функциях. не могу разобратся в принципе (гугль и книги читал). сам принцип хеширования понятен, а...

Вычисление хеш-функции - C++
Нужна помощь в реализации хеш-функции. Для алгоритма Эль-гамаля ( режим подписи ) необходимо вычислить хеш-функцию, но я не знаю как. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
jekmut
0 / 0 / 0
Регистрация: 30.12.2012
Сообщений: 83
23.10.2014, 22:59 #2
Всем привет! Мне нужно реализовать хеш-таблицу методом открытого хеширования. Кто что может посоветовать по данному поводу? Выручайте ребята! Благодарю!

Добавлено через 1 час 15 минут
нашел псевдокод, как сделать рабочую программу? Кто решится помочь???
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
type 
link = ^node;
node = record
key: integer;
st: string;
next: link;
end;
var
mas: array[0..9] of link;
function h(key: integer): integer;
begin
h:=key mod 10;
end;
function search(key1: integer; st1: string): link;
var
i: integer;
q, p, s: link;
begin
i:= h(key1);
q:=nil;
p:=mas[i];
while p <> nil do
begin
if p^.key = key1 then
begin
    search:=p;
    exit;    
    end;
q := p;
p := p^.link;
end;
{Якщо ключ не знайдений, вставляємо новий запис}
new(s);
s^.key:=key1;
s^.st:=st1;
s^.next:=nil;
if q = nil then
mas[i]:=s
else
q^.next:=s;
search:=s;
end;
Добавлено через 28 минут
Ребята, неужели никто не может это сделать, если бы я мог - не сидел бы здесь...
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
24.10.2014, 03:29 #3
11.12.2012, 13:04 Хеш-функции. Метод открытого хеширования

Не по теме:

Забавная манера задавать новые вопросы в чужих давно забытых топиках


+ внизу страницы насчитал десять ссылок по теме только на этом форуме.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.10.2014, 03:29
Привет! Вот еще темы с ответами:

Оценка хеш-функции - C++
Допустим, имеется некая хеш функция f(n)=n и необходимо оценить её качество. Я понимаю, что нужно провести анализ на предмет...

Неправильная работа хеш-функции - C++
Прежде чем начать не нужно сразу кидаться тапками и и.т.д я уже парюсь над этой задачей несколько дней так как не могу. Я читал несколько...

Ошибка в реализации хеш-функции SHA1 - C++
Здравствуйте, Решил написать простую реализацию, но результат вычислений оставляет желать лучшего Подскажите, пожалуйста, какой нюанс я...

Построение таблиц идентификаторов (хеш-функции, рехеширование) - C++
построить таблицу идентификаторов методом хэш-функции, использование метода рехеширования.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru