Lösningar

LÖSNINGAR

1. Diagsnostiskt prov: Genomgång på övningen

2. Smittskydd

   HANDTVÄTT

   ---

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. Bäst komprimering

   Det vi strävar efter är att mer frekventa tecken ska få kortare koder. Därför ger det andra huffmanträdet (som inte är balanserat) bäst komprimering.

   ---

5. 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

6. Testning