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

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

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

C++ дано четырехзначное число. если сумма первых 2 цифр=сумме 2 последних, написать "yes", иначе "no"
Кто нибудь делал прогу "Эмулятор клавиш с промежутком времени между "нажатиями""? C++
В одномерном массиве состоящим из "N" вещественных элементов вычислить сумму элемента массива с не четными "N" C++
C++ error C2040: key: "int [256]" отличается по уровням косвенного обращения от "std::ofstream"
C++ Создание переменной типа "чар" из последовательности бит
C++ Выделение "слов" из последовательности бит
При сокращении "Фамилия Имя Отчество" к "Фамилия И.О." пропадают "И.О." C++
C++ Ошибки в примере:"newline in constant"и"unexpected end of file while looking for precompiled header directive"

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nmcf
4297 / 3718 / 1251
Регистрация: 14.04.2014
Сообщений: 14,540
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     Формула Шеннона "Энтропия, бит"
Ответ Создать тему
Опции темы

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