| Версия | 1.0.1 |
|---|---|
| Издател | David Arcos Gutierrez |
| Дата на излизане | 31.01.2014 г. |
| Датата е добавена | 20.03.2014 г. |
| Os изисквания | iOS |
| Изисквания | Compatible with iPhone 3Gs, iPhone 4. iTunes account required. |
| Общо изтегляния | 0 |
| Цена | Free |
Описание
Ентропията на информационен източник е мярка за несигурността или изненадата на предадената информация. Ако нашият източник изпрати набор от символи (наречени „изходна азбука“), най-голямата изненада възниква, когато всички символи са независими (без корелации) и имат еднаква вероятност (еквивероятност). В този случай ентропията на източника е равна на 1, тъй като приемникът не може да предвиди символите, изпратени от източника. Текстовите източници нямат независими или равновероятни символи. Поради тази причина можем да предвидим някои букви или думи в незавършен текст. Освен това този тип източници могат да бъдат компресирани с помощта на алгоритми за кодиране и компресиране на данни. Кодирането на Хъфман (Дейвид А. Хъфман, 1925-1999) е алгоритъм за ентропийно кодиране, използван за компресиране на данни без загуби, базиран на присвояването на кратки двоични кодове на символи с висока вероятност и обратно. С това приложение можете да използвате различни източници на текст, за да генерирате кодификации на Huffman, за да видите намаляването на размера на източника на текст. Въведете свой собствен текст, натиснете бутона Text Source и генерирайте свое собствено дърво на вероятностите на Huffman, за да проучите този алгоритъм за компресиране на данни.