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

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

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

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

18.12.2012, 08:01. Просмотров 677. Ответов 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++
#include&lt;stdio.h&gt; int Count(char *fname, int *count) { FILE *f; char c; if ((f = fopen(fname, &quot;r&quot;)) == NULL) ...

Частотный анализ текста - C++
Помогите решить задачу! Дана строка, содержащая текст, набранный заглавными русскими буквами. Провести частотный анализ текста, т.е....

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

Частотный анализ текста - C++
Вообщем задача, Есть текст в файле, необходимо определить, какие символы и сколько раз встречаются в тексте. Упорядочить их в порядке...

Частотный анализ текста (пословный) - C++
24. Частотный анализ текста (пословный). (Подсчитывается относительная частота встречаемости каждого слова в тексте; границами слов...

Частотный анализ текста (символьный) - C++
Частотный анализ текста (символьный). (Подсчитывается относительная частота встречаемости каждого символа в тексте.) Текст вводится из...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
LValue
11 / 11 / 0
Регистрация: 27.11.2011
Сообщений: 49
18.12.2012, 08:07 #2
Могу посоветовать для результата использовать массив, где значением элемента будет - количество повторений определенного значения байта в файле, а индексом элемента - само значение байта в файле.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2012, 08:07
Привет! Вот еще темы с ответами:

Частотный анализ для шифра Цезаря - C++
Добрый день! Нужно было написать программу,которая кодирует шифр Цезаря. Это есть: #include &lt;iostream&gt; using namespace std; int...

Частотный анализ. Криптоанализ шифра замены. С++ - C++
Доброго времени суток. Задача состоит в следующем: &quot;Дан зашифрованный файл, методом замены. Ключа и открытого текста нет. Надо...

Частотный анализ двухбуквенных сочетаний в русском языке - C++
Кто нибудь может провести частотный анализ двухбуквенных сочетаний в русском языке? например для какого нибудь технического текста? аа...

Подсчитать буквы в тексте и распределить их по частотным диапазонам (частотный анализ текста) - C++
Задание: Провести частотный анализ текста на украинском языке. Программа должна подсчитать буквы в тексте и распределить их по частотным...


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

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

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