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

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

Войти
Регистрация
Восстановить пароль
 
alex390
Сообщений: n/a
#1

Частотный анализ байтов файла - C++

18.12.2012, 08:01. Просмотров 651. Ответов 1
Метки нет (Все метки)

Помогите написать программу



Вводятся имя файла произвольного содержания не длиннее 32 Кбайт и число k (k = 1...9) - см. ниже. Затем проводится подсчет количества байтов с одинаковым кодом и их относительных долей в процентах. Всего может быть 256 различных кодов. Принять формат каждого счетчика unsigned int. Определить также k наиболее частых и k наименее частых байтовых кодов. В качестве выходных данных сформировать текстовый файл CHARPROB.OUT со следующим содержимым (шаблон):

(c) <имя автора, версия и название задачи>
Обработано XXXXX байтов из файла <INFILEN.AME>
Значение байта Повторилось, раз Что составляет, %
0x0000 000 YYY KK.LLL
...
0x00FF 255 XX QQ.PPP
k наиболее частых кода (в порядке снижения повторяемости)
Значение байта Повторилось, раз Что составляет, %
0x0090 999 MMM AA.BBB
0x00A1 999 LL CC.EEE
...
0x0056 999 RRRR DD.FFF
k наименее частых кода (в порядке снижения повторяемости)
Значение байта Повторилось, раз Что составляет, %
0x001B 999 GGG AA.BBB
0x0039 999 NN CC.EEE
...
0x00F1 999 PPPP DD.FFF

УКАЗАНИЯ: Предусмотреть обработку ошибочных ситуаций, особенно при файловых операциях, а также вывод на экран процента выполнения во время подсчета в качестве индикатора процесса.
РАЗВИТИЕ:
1. Расширить эту задачу на файлы длиной до 2...4 Гбайт и реализовать в программе.
2. Предусмотреть при обработке каждых 64 Кбайт вывод промежуточных выходных файлов с именами CPxxxxxx.OUT, где xxxxxx - порядковый номер. После записи очередного такого файла, его предыдущая версия должна уничтожаться.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 08:01     Частотный анализ байтов файла
Посмотрите здесь:

Частотный анализ строки C++
C++ Частотный анализ текста (пословный)
Частотный анализ текста (символьный) C++
Частотный анализ. Криптоанализ шифра замены. С++ C++
C++ Частотный анализ текста
C++ Частотный словарь из слов текстового файла в виде дерева двоичного поиска
Частотный анализ текста C++
C++ Частотный анализ
C++ Создать частотный словарь слов текста из файла
Частотный анализ двухбуквенных сочетаний в русском языке C++
C++ Частотный анализ для шифра Цезаря
Подсчитать буквы в тексте и распределить их по частотным диапазонам (частотный анализ текста) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
LValue
11 / 11 / 0
Регистрация: 27.11.2011
Сообщений: 49
18.12.2012, 08:07     Частотный анализ байтов файла #2
Могу посоветовать для результата использовать массив, где значением элемента будет - количество повторений определенного значения байта в файле, а индексом элемента - само значение байта в файле.
Yandex
Объявления
18.12.2012, 08:07     Частотный анализ байтов файла
Ответ Создать тему
Опции темы

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