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