Voor zij die mij willen verbeteren of die het niet vinden, mijn oplossing (veel klotig rekenwerk, maar laten we hopen dat ie dit vraagt lol
)
x1x2x3 a bin codew lengte -pk*log_10(pk)
000 0.000000 .000000 000000 6 .0282215621
001 0.015625 .000001 000001 6 .0622996275
010 0.062500 .000100 00010 5
011 0.109375 .000111 00011 5 .119803706
100 0.250000 .010000 01000 5
101 0.296875 .010011 01001 5
110 0.437500 .011100 011 3
111 0.578125 .100101 1 1 .1581255885
Uiteraard is -pk*log_10(pk) van 001 gelijk aan dat van 010 en 100, idem voor 011, 101 en 110.
Op de slides staat bij 110 0.140 in een onbenoemde kolom, dit is gewoon pk (.75*.75*.25, kans op 110).
Berekening van gemiddelde codewoordlengte ahv: sum_{alle x1x2x3}pk * lengte / 8 = 3.09375
Berekening entropie ahv: sum_{alle x1x2x3} -pk * log_10(pk) / log_10(2) = 2.433834374
PS: De waarde -pk*log_10(pk) moest nog gedeeld worden door log_10(2) omdat mijn rekenmachine dat niet rechtstreeks wil doen
Als er iets niet werkt, just let it know.
