Till KTH:s startsida Till KTH:s startsida

Lösningar

LÖSNINGAR

  1. Diagsnostiskt prov: Genomgång på övningen
  2. Felkorrektion: FIN

  3. "man är mans gamman"


     
    Totalt är det 18 tecken. Andelen av respektive tecken:
    Tecken | antal | andel
    ----------------------
    m   | 4 | 2/9
    a   | 4 | 2/9
    n   | 3 | 3/18
    " " | 3 | 3/18
    ä   | 1 | 1/18
    r   | 1 | 1/18
    s   | 1 | 1/18
    g   | 1 | 1/18
    
    
    Detta ger efter trädskapande till exempel följande huffmankoder:
    Tecken | Huffmankod
    -------------------
    m   | 10
    a   | 11
    n   | 010
    " " | 011
    ä   | 0000
    r   | 0001
    s   | 0010
    g   | 0011
    
    Vilket ger följande kodning av texten:
    10 11 010 011 0000 0001 011 10 11 010 0010 011 0011 11 10 10 11 010
  4. Enkel kryptering

    a) FVZFNYNOVZ
    b) Låt programmet byta rad efter 2, sen efter 3, sen efter 4 ... tills meddelandet framträder.
    c) Du kan avlyssna
    d) Q
  5. Testning: Prova!

  6. Se tentans lösningsförslag