tõenäosus 0,2025 1/2 0,5175 1/4 0,2025 1/8 1/16 1/32 1/64 shannon-fano 11 ni (järkude arv) 2 huffman ni (järkude arv) 8 0,125 Selline kast tähistab koodipuus n 16 0,0625 Selline kast tähistab koodipuus n 32 0,03125 4 13 2 5 16 8 14 3 9 ad da ab ba dd bd db ac ca 0,1125 0,1125 0,09 0,09 0,0625 0,05 0,05 0,045 0,045
01 c 1 01 c 01 d 00 10 d 00 01 01 10 d 10 d 10 10 Kevad 2009 Tallinna Polütehnikum 20 Koodipuu Liikumissuund koodipuus on vasakult paremale vastavuses sisendsümbolite järjestusele Sisendbittide järjestusele vastava kodeeri tud väljundsümboli saame vastavate harude pealt Näiteks sisendsümboli (10011) korral saame kodeeritud sümboliks (11, 10, 11, 11, 01) Kevad 2009 Tallinna Polütehnikum 21 Näide 10011 kodeerimine 00 00 a