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

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

18.12.2012, 08:01. Просмотров 790. Ответов 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 - порядковый номер. После записи очередного такого файла, его предыдущая версия должна уничтожаться.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 08:01
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Частотный анализ байтов файла (C++):

Частотный анализ
#include&lt;stdio.h&gt; int Count(char *fname, int *count) { FILE *f; char...

Частотный анализ
у меня есть программа шифр лозунга с использованием в этой программы по...

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

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

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

Частотный анализ текста (символьный)
Частотный анализ текста (символьный). (Подсчитывается относительная частота...

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

Организовать частотный анализ текста
Здравствуйте, уважаемые! Решал задачу с сайта http://informatics.mccme.ru/ и...

Частотный анализ текста (пословный)
24. Частотный анализ текста (пословный). (Подсчитывается относительная частота...

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

Частотный анализ для шифра Цезаря
Добрый день! Нужно было написать программу,которая кодирует шифр Цезаря. Это...


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

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

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