Uppgifter komprimering

1. Fyll i tabellen nedan

Decimalt	Binärt	Oktalt	Hexadecimalt
29
	10000000
		88
			FF

 

2. Komprimera bilden

 

3. En text innehåller enbart fyra tecken - A, B, C och D. Man har använt Huffmankodning och erhållit följande koder för tecknen. ^{(tenta 17 mars 2017)}

A = 0
B = 10
C = 111
D = 110

a) Rita huffmanträdet

 

 

b) Ange en procentsiffra för respektive bokstavs förekomst i texten som stämmer med Huffmanträdet ovan. Sammanlagt ska teckenprocenten bli 100.

 

4. För att komprimera en fil med DNA-data har vi använt oss av Huffmankodning enligt följande tabell:

Tecken	Frekvens	Huffmankod
A (Adenin)	25%	00
G (Guanin)	25%	01
C (Cytosin)	25%	10
T (Tymin)	25%	11

I Huffmankodning ska ju vanligare tecken få kortare koder. Här blev alla koder lika långa. Förklara varför! ^{(tenta 7 juni 2018)}

 

5. Vad har Lempel-Ziv för fördelar jämfört med Huffmankodning?

 

6. Hur mycket minne skulle en okomprimerad Zoom-föreläsning på 2 timmar ta Zoom spelar in 30 frames per sekund.

 

7.  Alla tecken som används i våra operativsystem använder någon form av teckenkodning och den enklaste av dessa är ASCII (funnits sedan 1960-tal) med totalt 128 tecken. Det är en 7-bitars kod där varje tecken motsvarar ett visst tal och ett avsnitt ur den ser ut som följande (kolumnen i mitten är koden för tecknet decimalt och den högra är motsvarande binärt).    ^{(tenta 13 mars 2019)}

A	65	1000001
B	66	1000010
C	67	1000011

. 
. 
.

a	97	1100001
b	98	1100010
c	99	1100011

a) Vad är minsta hammingavståndet för de binära koderna i hela ASCII-kodstabellen?

 

b) Hur skulle man kunna göra ASCII-koden mindre känslig för fel vid överföring?