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

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

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

C++ Хеширование
C++ Сортировка очень большого файла.
C++ Хеширование
Считывание большого файла(~1гиг) C++
Хеширование C++
Хеширование C++
C++ Функция fopen() для большого текстового файла читает только первую строку
C++ Пользователь вводит имя файла, программа выводит содержимое файла с указанием номеров строк.
C++ Хеширование
C++ Хранение большого (15000) количества строк в строковом массиве
C++ Как создать массив строк, считывая данные из файла (сортировка данных из файла)
Максимальное быстрое создание большого файла C++

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

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

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

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