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

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

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

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

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

Сортировка очень большого файла.
вопрос таков: есть очень большой файл, его нужно отсортировать. Так как файл...

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

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

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

1
Wlk
90 / 90 / 48
Регистрация: 07.12.2011
Сообщений: 214
Завершенные тесты: 4
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
Привет! Вот еще темы с решениями:

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

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

Функция fopen() для большого текстового файла читает только первую строку
Есть текстовой файл 4.5 мб, нужно его открыть для чтения из него строк. ...

Создать матрицу количество строк которой равно количеству строк файла
Здравствуйте. Хочу из файла считать данные построчно. Считаю количество...


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

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

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