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