| Версия | 1.0.1 |
|---|---|
| Издатель | David Arcos Gutierrez |
| Дата выпуска | 31 янв. 2014 г. |
| Дата добавления | 20 мар. 2014 г. |
| Требования ОС | iOS |
| Требования | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Всего скачиваний | 0 |
| Цена | Free |
Описание
Энтропия источника информации является мерой неопределенности или неожиданности передаваемой информации. Если наш источник посылает набор символов (называемый «исходным алфавитом»), наибольшее удивление происходит, когда все символы независимы (без корреляций) и имеют одинаковую вероятность (равновероятность). В этом случае энтропия источника равна 1, так как получатель не может предсказать символы, отправленные источником. Источники текста не имеют независимых или равновероятных символов. По этой причине мы можем предсказать некоторые буквы или слова в неполном тексте. Кроме того, этот тип источников может быть сжат с использованием алгоритмов кодирования и сжатия данных. Кодирование Хаффмана (Дэвид А. Хаффман, 1925-1999) представляет собой алгоритм энтропийного кодирования, используемый для сжатия данных без потерь, основанный на присвоении коротких двоичных кодов высоковероятным символам. наоборот. С помощью этого приложения вы можете использовать различные источники текста для создания кодов Хаффмана, чтобы увидеть уменьшение размера источника текста. Введите свой собственный текст, нажмите кнопку «Источник текста» и создайте собственное дерево вероятностей Хаффмана для изучения этого алгоритма сжатия данных.
