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

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

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

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

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

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

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

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

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

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

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

Быстрое чтение большого файла. Зависает процесс - C++
Всем доброго времени суток. Есть задача прочитать файл(1-20 мб), который состоит из слов разделённых пробелами для того, чтобы переписать...

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

Цитата Сообщение от Kasard Посмотреть сообщение
хеш-код, который как-то должен отображать положение этого слова в исходном файле
Как-то это как?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.03.2014, 00:45
Привет! Вот еще темы с ответами:

Высчитывание оптимального размера буфера при копировании большого файла - C++
Здравствуйте! Программа может копировать большие файлы(&gt;4GB). Но немалую роль играет оптимизация самого процесса копирования. Думаю всем...

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

Как создать массив строк, считывая данные из файла (сортировка данных из файла) - C++
Доброго времени суток мне нужно отсортировать по алфавиту слова , которые содержатся в файле #include &lt;iostream&gt; #include ...

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


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

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

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