|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.11.2012, 15:24 | #11 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Да. ch, если чтение было успешно - код символа, от 0 до 255. Значение соответствующего элемента массива увеличивается на 1.
Избыточность текста... ну, грубо говоря, это мера того, насколько этот текст можно сжать "универсальным" алгоритмом. В частности, если мы имеем сигнал с энтропией 17 бит, это означает, что данный сигнал можно передать, в среднем, с помощью 17 ноликов и единиц (при условии, что получающий обладает нашими знаниями об источнике сигнала!). Обратите внимание на расплывчатость определений. "Войну и мир" можно заархивировать одним ноликом - просто нужно взять архиватор, который распаковывает архив по принципу "нолик - это 'Война и мир'". Но для каждого конкретного текста, из всех способов кодирования символов поштучно, существует способ, при котором текст (в ноликах/единичках) короче всего. Отношение текущей длины текста (если речь идёт об обычном текстовом файле в однобайтной кодировке, то это 8*(количество символов)) к такой оптимальной иногда, вольно говоря, называют мерой его избыточности. Последний раз редактировалось Abstraction; 17.11.2012 в 15:35. |
17.11.2012, 18:50 | #12 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
есть программный код для энтропии (частоты пар символов)
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
18.11.2012, 12:48 | #13 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Код:
1.jpg
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! Последний раз редактировалось Bugrimov; 18.11.2012 в 23:33. |
18.11.2012, 12:51 | #14 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Вообще программа верно работает........???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
18.11.2012, 16:04 | #15 |
C/C++, Java
Участник клуба
Регистрация: 28.03.2012
Сообщений: 1,679
|
Проблему с расчетом энтропии для одиночного символа решена, как для энтропию для частоты пар символов вычислить???
"Keep it simple" - придерживайтесь простоты!
Уильям Оккам - "Не следует множить сущее без необходимости" Сложность - враг простоты и удобства! |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Энтропия Шенон | 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 |