matematykaszkolna.pl
Huffman Saris: Kodowanie Huffmana Zna ktoś to? Mam taki ciąg AABACADABA gdzie A−0, B−10, C−110 D−111, a prawdopodobieństwa to kolejna pA=0,6, pB=0,2, pC=0,1 pD=0,1 Po zakodowaniu: 0 0 10 0 110 0 111 0 10 0 Entropią tego zbioru jest: H(X)=6[−0.6*log2(0,6)]+2[−0,2*log2(0,2)]−0,1*log2(0,1)−0,1*log2(0,1) = 15,7 tylko, że to się nie zgadza, a musi być ~16, bo w kodowaniu prostym 0/1 to jest 16.
24 lut 14:56