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

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

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

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

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

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

Энтропия Шеннона - C++
Здравствуйте. После 3 часового поиска в Гугле, в том числе и на вашем форуме, решил таки задать вопрос сам. Нужна помощь в следующем: ...

Создание переменной типа "чар" из последовательности бит - C++
1. Получаю 8 чисел типа int '0' или '1'.То есть, например, 00101010 2. Как получить переменную типа char, двоичное значение которой...

Выделение "слов" из последовательности бит - C++
Имеется файл из вещественных чисел, я считываю его и преобразовываю в unsigned long домножив каждое вещественное число на 2^32. Затем эту...

Class "IEntity" не содержит члена "m_pEntityId" - C++
помогите 24 IntelliSense: class "IEntity" не содержит члена "m_pEntityId"

Результаты денежной лотереи подано таблицей выигрышных номеров "А" и таблицей выигрышей в гривне "С", где с (и - C++
Помогите

Как заменить функцию printf из "С" в "С++"? - C++
Я знаю, что саму функцию printf можно заменить функцией cout, но меня интересует как заменить то, что в скобках? printf("%4d",a); ...

Ошибка: namespace "geoo" has no member "ch" - C++
#include "stdafx.h" #include <iostream> using namespace::std; namespace geoo { double PI = 3.14; double circumf(double...

Перегрузка оператора "+", чтобы выполнял "*" - C++
Ребят, привет всем, возник такой вопрос: возможно ли перегрузить оператор "+" так, чтоб выполнялось умножение? Например вводится...

Классы "Небесное тело" и "Планета" - C++
Создать класс CelestialBody(небесное тело) , который содержит следующие элементы: -поле"масса" float Mass; -поле "радиус" float ...

Как сделать константными значения "m" и "n" - C++
не знаю как сделать константными значения "m" и "n" так как я создал динамический массив и ввожу эти значения с клавиатуры. подскажите как...

Удвоить каждую встречающуюся "о" и "а" в строке - C++
помогите с задачами!! 1) Дана строка. Удвоить каждую встречающуюся "о" и "а" 2) Определить количество слов во введенном тексте,...

В тексте заменить слова "компьютер" на "к*******р" - C++
Задача в текстовом файле заменить все слова "компьютер" на "к*******р". Что-то мучаюсь, не получается... Помогите,...


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

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

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