Hemtal 6

Läs en introduktion till komprimering och se hur Huffmankodning och Lempel-Ziv fungerar.

Ton	Sannolikhet
A	0.1
B	0.05
C	0.4
D	0.1
E	0.05
F	0.1
G	0.2

A) Komprimering

1. Vad är redundans (redundancy)?

2. Vi komprimerar en fil på 500 MB och då krymper den till 100 MB. Vad är komprimeringsgraden i procent?

3. Vad är skillnaden mellan statiska och dynamiska komprimeringsmetoder?

4. Rita upp ett Huffmanträd för tabellen till höger, och skriv upp huffmankoderna.
   Huffmankoda sedan BAGGABAGGAFGC

5. Vad är algoritmen för Lempel-Ziv?

B) Kryptering

Läs om kryptering (till och med avsnittet om "Public key cryptography").

1. Vilken krypteringsmetod har använts här?
   DLDKKDQSHC Visa din dekrypteringsstrategi!

2. Här är samma ord krypterat med en annan metod. Vilken?
   EELRIMLETD
   

3. Välj en bättre krypteringsmetod på Cipher Tools och kryptera ordet med den.

4. Varför är den metod du valde bättre än de två som användes ovan?

5. Om du vill skicka ett RSA-krypterat meddelande till mig - vem/vilka får känna till
   1. Den publika nyckeln?
   2. Den privata nyckeln?
   Motivera ditt svar!

---

Hemtalet tas med till övning 6 (2 resp 4 oktober) och rättas där!

Du som gjort uppgiften ska skriva ditt namn och personnummer överst till höger på alla blad.

Du som rättar ska skriva ditt namn och personnummer längst ner till vänster på första bladet, samt antal poäng.