Till KTH:s startsida Till KTH:s startsida

Gruppwebben som samarbetsyta stängs 1 oktober 2026. Du som administratör behöver nu exportera gruppens innehåll och/eller radera gruppen.

Observera: Från och med den 1 oktober 2026 kommer delar av gruppwebben som inte längre används, successivt att stängas ned, exempelvis gruppwebbar som redan har flyttats eller varit inaktiva under en längre tid.

Mer information hittar du i nyheten: Gruppwebben och Social stänger den 1 oktober 2026. Stöd och instruktioner för hur du exporterar en gruppwebb finns i: Gruppwebben som samarbetsyta stängs 1 oktober 2026..

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

Lärare Linda Kann skapade sidan 29 september 2016