Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 16.02.2013
Сообщений: 33
1

хеширование

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

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

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

Если указанная позиция свободна, то выполняются включения, иначе строки проверяются на идентичность. Если строки не идентичны, то следующая позиция отстоит от предыдущей на остаток от деления первого кодового числа на STEP_HESH. Этот процесс повторяется до тех пор, пока не будет найдена идентичная строка или свободная, или получено вновь стартовое число, что означает переполнение таблицы и невозможности включить в нее новый элемент.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.04.2013, 17:58
Ответы с готовыми решениями:

Хеширование
Вот такая проблема... Точнее их много, но если по порядку, то сейчас только такая проблема:...

Хеширование
Помогите, пожалуйста.Поиск в хеш-таблицах. Написать класс Group. В группу должны входить студенты,...

хеширование
#include "pch.h" #include <iostream> #include <conio.h> #include <locale> #include...

Хеширование
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.04.2013, 17:58

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Хеширование
1. Реализовать интерактивное приложение со следующей функциональностью, использующее вышеописанный...

Хеширование
Доброго времени суток!!! обращаюсь к вам за помощью, потомучто весь кибер форум общарил и ничего...

Хеширование
Как исправить эту ошибку, помоги пожалуйста!) #include "pch.h" #include <iostream> #include...


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

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

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