iEntropy for iPhone

Lýsing

Óreiða upplýsingagjafa er mælikvarði á óvissuna eða undrun þeirra upplýsinga sem sendar eru. Ef uppspretta okkar sendir sett af táknum (kallað „upprunastafróf“) kemur mesta óvart þegar öll táknin eru óháð (án fylgni) og hafa sömu líkur (equiprobability). Í þessu tilviki er óreiðu upprunans jöfn 1 vegna þess að viðtakandinn getur ekki spáð fyrir um táknin sem uppspretta sendir. Textaheimildirnar hafa ekki sjálfstæð eða jafnsennileg tákn. Af þessum sökum getum við spáð fyrir um nokkra stafi eða orð í ófullkomnum texta. Þar að auki er hægt að þjappa þessari tegund af heimildum með því að nota kóðun og þjöppunargagnareiknirit. Huffman kóðun (David A. Huffman, 1925-1999) er óreiðukóðun reiknirit sem notað er fyrir taplausa gagnaþjöppun sem byggir á úthlutun stuttra tvíundarkóða á tákn með miklar líkur. og öfugt. Með þessu forriti geturðu notað mismunandi textaheimildir til að búa til Huffman kóða til að sjá minnkun á textauppsprettu stærð. Sláðu inn þinn eigin texta, ýttu á Text Source hnappinn og búðu til þitt eigið Huffman líkindatré til að rannsaka þetta gagnaþjöppunaralgrím.