Oppgave 1

Hvis en først finner Huffmantreet og så det kanoniske treet for meldingen "Dette er en test!", vil vi få flg. bitkoder: mellomrom = 01, e = 10, t = 11, ! = 0001, n = 0010, r = 0011, D = 00000 og s = 00001. Dermed blir meldingen komprimert til:

  0000010111110011000110110001001111000001110001