
Среда программирования: Visual C++ .NET 2017
Название работы: Задание 9 по СИАОД. Модульное хеширование
Вид работы: Контрольная работа
Тематика работы: Алгоритмы, Работа с текстом, Прочие
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 7 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: СИАОД, Модульное хеширование, значение хеш-функции, набор трехбуквенных слов, размер хеш-таблицы, Ближайшую степень двойки, Ближайшее простое число, превышающее количество , 21-разрядного двоичного числа, каждой букве слова, 7-разрядный двоичный код, десятичный целочисленный код, ключ слова, индекс слова, хеш-таблица, количество коллизий
Функции программы:
Модульное хеширование.
Разработать программу на С++ в соответствии с заданием:
С помощью алгоритма модульного хеширования рассчитать значение хеш-функции для набора трехбуквенных слов:
В качестве размера хеш-таблицы необходимо выбрать:
1) Ближайшую степень двойки, превышающую количество размещаемых элементов;
2) Ближайшее простое число, превышающее количество размещаемых элементов.
Ход выполнения работы:
1) Каждое слово представить в виде 21-разрядного двоичного числа, поставив каждой букве слова его 7-разрядный двоичный код таблицы ASCII;
2) Из 21-разрядного двоичного числа получить десятичный целочисленный код (ключ) слова;
3) Применив модульное хеширование к ключу, получить индекс слова в хеш-таблице;
4) Сравнить количество коллизий при разных вариантах выбора размера хеш-таблицы (степень двойки и простое число);
5) Сделать выводы по работе.
Описание (отчет):
Есть
на 8 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "Hash.exe".
Пояснения к запуску программы:
Для работы с программой нужно использовать файл "Hash.exe".
исходники
3letter
HashПеред покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеОписание отчета, схемы алгоритмов, листинг и скриншот работы программы.
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 890 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |