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

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

Войти
Регистрация
Восстановить пароль
 
tdo22
10 / 10 / 1
Регистрация: 14.02.2013
Сообщений: 728
#1

Формула Шеннона "Энтропия, бит" - C++

15.09.2015, 15:28. Просмотров 387. Ответов 1
Метки нет (Все метки)

Здравствуйте, подскажите пожалуйста, как написать функцию которая будет считать Энтропию файла ?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.09.2015, 15:28     Формула Шеннона "Энтропия, бит"
Посмотрите здесь:

В тех словах, которые окончиваются сочетанием букв "ть", заменить его окончание на "ил" C++
Сколькими способами можно получить строку "В" из строки "А", вычеркивая некоторые символы C++
Исправить ошибку в строках "case 3:zadacha(Uch,Pr,Ocen);break;" и " return 0;" C++
C++ Создание переменной типа "чар" из последовательности бит
C++ Выделение "слов" из последовательности бит
C++ Превратить заданную пользователем дату в формате "дд.мм.гг" в формат "месяц дд. год"
error C2664: CWnd::MessageBoxW: невозможно преобразовать параметр 2 из "long" в "LPCTSTR" C++
C++ Написать функцию выбора пунктов меню стрелками "вверх" "вниз"
C++ Подсчитать сумму "серых" элементов, а "черные" сложить только один раз
Warning C4244: инициализация: преобразование "__int64" в "int", возможна потеря данных C++
ткните мордой плз на описание конструкций типа defect?"brak":"goden" C++
C++ Исправить ошибку C2079 "MiniPlayer::music" использует неопределенный class "MiniMusic"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4511 / 3849 / 1295
Регистрация: 14.04.2014
Сообщений: 15,101
16.09.2015, 15:52     Формула Шеннона "Энтропия, бит" #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Функцию сам допили.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <fstream>
#include <cstdlib>
 
int main()
{
    int f[256], len;
    double p[256], h;
    unsigned char * data;
 
    std::fill(f, f + 256, 0);
 
    std::ifstream ifs("data.txt", std::ifstream::binary);
    ifs.seekg(0, ifs.end);
    len = ifs.tellg();
    ifs.seekg(0, ifs.beg);
 
    data = new unsigned char[len];
    ifs.read(reinterpret_cast<char *>(data), len);
    ifs.close();
 
    for (int i = 0; i < len; ++i) ++f[data[i]];
 
    delete[] data;
 
    h = 0;
    for (int i = 0; i < 256; ++i)
    {
        if (f[i] == 0) continue;
        p[i] = static_cast<double>(f[i]) / len;
        h += (log10(1.0 / p[i]) / log10(2.0)) * p[i];
    }
 
    std::cout << h << endl;
 
    system("pause");
}
Yandex
Объявления
16.09.2015, 15:52     Формула Шеннона "Энтропия, бит"
Ответ Создать тему
Опции темы

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