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

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

Войти
Регистрация
Восстановить пароль
 
ant93
0 / 0 / 0
Регистрация: 16.02.2013
Сообщений: 33
#1

хеширование - C++

26.04.2013, 17:58. Просмотров 392. Ответов 0
Метки нет (Все метки)

Написать функцию int incl_lexm (char *p_lexm, char type _lexm), которая методом хеширования для строки, адресуемой p_lexm, определяет свободную позицию в таблице tabl, и если в ней отсутствует идентичная строка, то включает ее адрес в таблицу. Возвращается индекс включения адреса или индекс адреса идентичной строки. Помимо адреса включается тип лексемы: идентификатор или константа (признаки "i" и "с").Если включается константа, то ее значение переводится в число и, если оно по модулю больше 215 -1 , то заменяется на 215 -1. Полученное число вносится в таблицу. Если адрес нельзя включить в таблицу, то выдается сообщение: "не могу включить аргумент в таблицу из-за переполнения".

Метод хеширования.
Из кода каждой литеры удаляются три старших разряда, оставшиеся разряды трех кодов объединяются в 15-ти битовый код и интерпретируются как код двоичного числа. Все двоичные числа, полученные из всех кодов строки, суммируются и делятся с остатком на VTABL_ELM. Этот остаток и является стартовым числом при поиске свободного места в таблице.

Если указанная позиция свободна, то выполняются включения, иначе строки проверяются на идентичность. Если строки не идентичны, то следующая позиция отстоит от предыдущей на остаток от деления первого кодового числа на STEP_HESH. Этот процесс повторяется до тех пор, пока не будет найдена идентичная строка или свободная, или получено вновь стартовое число, что означает переполнение таблицы и невозможности включить в нее новый элемент.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2013, 17:58     хеширование
Посмотрите здесь:

Хеширование - C++
У меня есть вариант хешировани данных для ГОСТ 28147-89. Помогите ее переделать под ГОСТ Р 34.11-94. вот...

Хеширование чисел - C++
Здравствуйте, прочел пост taras atavin И стало интересно, действительно ли такое можно сделать ? реально ли хешировать число до 70...

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

Хеширование-метод середины квадрата - C++
Вот такая ситуация... Тип данных строки, метод разрешения колизии "открытая адресация". Проблема в самой хеш-функции, прочитал много...

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

Хеширование строк большого файла - C++
Здравствуйте! Помогите, пожалуйста разобраться с процессом хеширования. Задача состоит в том, что мне дан текстовый файл примерно в 100Мб...

Хеширование двух байтов в один - C++
Здравствуйте, возможно ли хеширование двух байтов в один, если да, то смогу ли я путем подбора/брутфорса получить из этого одного байта...

Хеширование: реализовать пользовательский поиск ключа - C++
Всем привет! Ребята очень нуждаюсь в вашей помощи. Есть хеш функция: #include <iostream> #include <time.h> using namespace...

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

Хеширование - PHP
Есть хеш - LoYZWYpDC2qqRSxZJiwyrw== Есть расшифровка - fuckyou123 Хочу узнать тип (ключ, соль, или как там) шифровки и как...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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