Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.11.2012, 15:24   #11
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Да. ch, если чтение было успешно - код символа, от 0 до 255. Значение соответствующего элемента массива увеличивается на 1.

Избыточность текста... ну, грубо говоря, это мера того, насколько этот текст можно сжать "универсальным" алгоритмом. В частности, если мы имеем сигнал с энтропией 17 бит, это означает, что данный сигнал можно передать, в среднем, с помощью 17 ноликов и единиц (при условии, что получающий обладает нашими знаниями об источнике сигнала!).
Обратите внимание на расплывчатость определений. "Войну и мир" можно заархивировать одним ноликом - просто нужно взять архиватор, который распаковывает архив по принципу "нолик - это 'Война и мир'". Но для каждого конкретного текста, из всех способов кодирования символов поштучно, существует способ, при котором текст (в ноликах/единичках) короче всего. Отношение текущей длины текста (если речь идёт об обычном текстовом файле в однобайтной кодировке, то это 8*(количество символов)) к такой оптимальной иногда, вольно говоря, называют мерой его избыточности.

Последний раз редактировалось Abstraction; 17.11.2012 в 15:35.
Abstraction вне форума Ответить с цитированием
Старый 17.11.2012, 18:50   #12
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,679
По умолчанию

есть программный код для энтропии (частоты пар символов)
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!
Bugrimov вне форума Ответить с цитированием
Старый 18.11.2012, 12:48   #13
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,679
По умолчанию

Код:
/* Функция вычисления энтропии */

}
Результат работы программы, подскажите в чем может быть причина ошибки. Вероятно это связано с типом float и отображением результата
1.jpg
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!

Последний раз редактировалось Bugrimov; 18.11.2012 в 23:33.
Bugrimov вне форума Ответить с цитированием
Старый 18.11.2012, 12:51   #14
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,679
По умолчанию

Вообще программа верно работает........???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!
Bugrimov вне форума Ответить с цитированием
Старый 18.11.2012, 16:04   #15
Bugrimov
C/C++, Java
Участник клуба
 
Аватар для Bugrimov
 
Регистрация: 28.03.2012
Сообщений: 1,679
По умолчанию

Проблему с расчетом энтропии для одиночного символа решена, как для энтропию для частоты пар символов вычислить???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости"
Сложность - враг простоты и удобства!
Bugrimov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Энтропия Шенон Tima-C Общие вопросы C/C++ 2 14.11.2012 23:28
Теория информации. условная энтропия Alkagolik Помощь студентам 1 13.08.2011 12:17
Энтропия текста. Демик Помощь студентам 6 08.07.2011 19:33
Перезапись файла без путя или определение расположения файла программы The Best Общие вопросы Delphi 4 13.07.2009 22:50