iEntropy for iPhone

Përshkrim

Entropia e një burimi informacioni është një masë e pasigurisë ose befasisë në informacionin e transmetuar. Nëse burimi ynë dërgon një grup simbolesh (të quajtura 'alfabeti burimor') befasia më e madhe ndodh kur të gjitha simbolet janë të pavarura (pa korrelacione) dhe kanë të njëjtin probabilitet (ekuiprobabilitet). Në këtë rast, entropia e burimit është e barabartë me 1 sepse marrësi nuk mund të parashikojë simbolet e dërguara nga burimi. Burimet e tekstit nuk kanë simbole të pavarura ose të barabarta. Për këtë arsye, ne mund të parashikojmë disa shkronja ose fjalë në një tekst jo të plotë. Për më tepër, ky lloj burimi mund të kompresohet duke përdorur kodim dhe algoritme të të dhënave të kompresimit. Kodimi i Huffman (David A. Huffman, 1925-1999) është një algoritëm kodues entropie që përdoret për kompresimin e të dhënave pa humbje bazuar në caktimin e kodeve të shkurtra binare për simbolet me probabilitet të lartë. dhe anasjelltas. Me këtë aplikacion mund të përdorni burime të ndryshme teksti për të gjeneruar kodifikime Huffman në mënyrë që të shihni zvogëlimin e madhësisë së burimit të tekstit. Futni tekstin tuaj, shtypni butonin Burimi i tekstit dhe gjeneroni pemën tuaj të probabilitetit Huffman për të studiuar këtë algoritëm të ngjeshjes së të dhënave.