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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разница между объявлениями указателя http://www.cyberforum.ru/cpp-beginners/thread1132575.html
Часто вижу, при создании объекта класса, создают указатель на объект #include <iostream> using namespace std; class Rectangle { public: int width, height; };
C++ Разработать функцию f(x), вычисляющую значение по заданной формуле Разработать метод f(x), который вычисляет значение по следующей формуле: f(x)=x^3-sin x. Определить, в какой из точек а или b, функция принимает наибольшее значение. Помогите с кодом. Нужно с... http://www.cyberforum.ru/cpp-beginners/thread1132572.html
C++ Typedef и функция
есть такая функция void implicitCurve(const double* x, double* y, double* Df) { // funkcyja f(a,b,c) = (1-a^2-b^2-c^2,(a+b+c)/(a^2+b^2+c^2)-1) // const double n = x*x + x*x + x*x;...
C++ Убрать элемент строки
Как правильно убрать элемент строки? fileName.erase(i, i) - не работает почему-то
C++ Стоит ли изучать как устроена ЭВМ для эффективного программирования http://www.cyberforum.ru/cpp-beginners/thread1132553.html
Всем дробового времени суток (пятница!!!) Стоит ли изучать как устроен ЭВМ для эффективного программирования на плюсах ?
C++ Посчитать количество заданных последовательностей Помогите решить следующую задачу: Посчитать количество последовательностей из 0, 1, 2 длины n, в которых не менее a0 нулей, a1 единиц и a2 двоек. подробнее

Показать сообщение отдельно
Kasard
0 / 0 / 0
Регистрация: 20.10.2013
Сообщений: 3

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

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

Здравствуйте! Помогите, пожалуйста разобраться с процессом хеширования. Задача состоит в том, что мне дан текстовый файл примерно в 100Мб (в общем, большой). Мне нужно создать файл, который будет содержать значения хеш-функции (в задании надо использовать CRC16, но с ней я разобрался) для каждого слова в этом файле. Как я понимаю, я должен считывать слово из исходного файла, пропускать его через хеш-функцию и получать хеш-код, который как-то должен отображать положение этого слова в исходном файле. Второй файл, который хранит значения хеш-функций, будет представлять собой огромную таблицу, но проблема в том, что я не понимаю, как с ним работать? Что я должен в него записать? Код, который получен из хеш-функции?
И еще, я видел примеры со структурами, где есть два поля: код и значение, для чего они нужны?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru