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