Hemtal 6

A) Komprimering

• Vad är redundans?
  
  
• Vad innebär förlustfri komprimering (non-lossy compression)?
  
  
• Varför är det möjligt att använda förstörande komprimering när det gäller ljud?
  
  
• Förklara hur RLE kan användas för komprimering av fönsterbilden till höger.
  
  
• Rita upp ett Huffmanträd för följande tabell, och skriv upp huffmankoderna.

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

  
  Huffmankoda sedan BAGGABAGGAFGC

B) Kryptering

• Vad står det här, och vilken krypteringsmetod har använts?
  TFNFTUFS
  
  
• Visa med ett eget exempel hur transpositionschiffer fungerar.
  
  
• 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!