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

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

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

Хеширование строк большого файла - C++

28.03.2014, 21:24. Просмотров 456. Ответов 1
Метки нет (Все метки)

Здравствуйте! Помогите, пожалуйста разобраться с процессом хеширования. Задача состоит в том, что мне дан текстовый файл примерно в 100Мб (в общем, большой). Мне нужно создать файл, который будет содержать значения хеш-функции (в задании надо использовать CRC16, но с ней я разобрался) для каждого слова в этом файле. Как я понимаю, я должен считывать слово из исходного файла, пропускать его через хеш-функцию и получать хеш-код, который как-то должен отображать положение этого слова в исходном файле. Второй файл, который хранит значения хеш-функций, будет представлять собой огромную таблицу, но проблема в том, что я не понимаю, как с ним работать? Что я должен в него записать? Код, который получен из хеш-функции?
И еще, я видел примеры со структурами, где есть два поля: код и значение, для чего они нужны?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2014, 21:24     Хеширование строк большого файла
Посмотрите здесь:

Хранение большого (15000) количества строк в строковом массиве - C++
Здравствуйте! Мне нужно создать генератор слов. Я решил пойти путем словаря + генератор псевдослучайных чисел. Файл сделал вложением,...

Быстрое заполнение большого файла - C++
Здравствуйте! Возникла проблема в работе с большим файлом: возникла необходимость быстро заполнять некоторый участок большого файла...

Считывание большого файла(~1гиг) - C++
нужно считать текст из большого файла по 1мб так, чтобы потом можно было потом обрабатывать строки(фильтровать). использовать функции...

Сортировка очень большого файла. - C++
вопрос таков: есть очень большой файл, его нужно отсортировать. Так как файл большой его нужно извлекать по частям. Как это можно...

Максимальное быстрое создание большого файла - C++
У кого какие алгоритмы создания максимально быстро файлов, больших размеров?

Функция fopen() для большого текстового файла читает только первую строку - C++
Есть текстовой файл 4.5 мб, нужно его открыть для чтения из него строк. FILE *f = fopen("C:\\members.txt", "r"); Это мне...

Пользователь вводит имя файла, программа выводит содержимое файла с указанием номеров строк. - C++
Пользователь вводит имя файла, программа выводит содержимое файла с указанием номеров строк. Если пользователь вводит не существующий...

Хеширование строки - C++
Всем привет! Знаю што на си++ можно захешыровать строку в алгоритм md5 несколькима способами, нашел код хешырования на чистом си, но...

идеальное хеширование - C++
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в...

Хеширование файлов - C++
Доброго времени суток) Я в этой теме пока мало что понимаю, но может мне может кто то объяснить, как хешируются файлы (такие как .exe)....

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Wlk
49 / 49 / 13
Регистрация: 07.12.2011
Сообщений: 133
29.03.2014, 00:45     Хеширование строк большого файла #2
Цитата Сообщение от Kasard Посмотреть сообщение
И еще, я видел примеры со структурами, где есть два поля: код и значение, для чего они нужны?
Вы имеете ввиду контейнер типа map<key_type, value_type>?

Цитата Сообщение от Kasard Посмотреть сообщение
хеш-код, который как-то должен отображать положение этого слова в исходном файле
Как-то это как?
Ответ Создать тему
Опции темы

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