| Wersja | 1.0.1 |
|---|---|
| Wydawca | David Arcos Gutierrez |
| Data wydania | 20 mar 2014 |
| Data dodania | 20 mar 2014 |
| Wymagania systemu operacyjnego | iOS |
| Wymagania | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Całkowita liczba pobrań | 0 |
| Cena £ | Free |
Opis
Entropia źródła informacji jest miarą niepewności lub zaskoczenia przesyłanej informacji. Jeśli nasze źródło wysyła zestaw symboli (zwany „alfabetem źródłowym”), największe zaskoczenie występuje, gdy wszystkie symbole są niezależne (bez korelacji) i mają to samo prawdopodobieństwo (równoprawdopodobieństwo). W tym przypadku entropia źródła jest równa 1, ponieważ odbiorca nie może przewidzieć symboli wysyłanych przez źródło. Źródła tekstowe nie mają niezależnych lub równoprawdopodobnych symboli. Z tego powodu możemy przewidzieć niektóre litery lub słowa w niepełnym tekście. Ponadto tego typu źródła mogą być kompresowane przy użyciu algorytmów kodowania i kompresji danych. Kodowanie Huffmana (David A. Huffman, 1925-1999) to algorytm kodowania entropijnego używany do bezstratnej kompresji danych, oparty na przypisaniu krótkich kodów binarnych do symboli o wysokim prawdopodobieństwie i wzajemnie. Dzięki tej aplikacji możesz używać różnych źródeł tekstu do generowania kodyfikacji Huffmana, aby zobaczyć zmniejszenie rozmiaru źródła tekstu. Wprowadź własny tekst, naciśnij przycisk Źródło tekstu i wygeneruj własne drzewo prawdopodobieństwa Huffmana, aby zbadać ten algorytm kompresji danych.
