Lösningar

LÖSNINGAR
* Diagsnostiskt prov: Genomgång på övningen
* Smittskydd HANDTVÄTTFelkorrektion: FIN¶


* "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
* 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.
* 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
* Testning : Prova!
* Se tentans lösningsförslag