E (1)

Instytut Informatyki

Uniwersytetu Jagiellońskiego

Sprawdzian śródsemestralny ze Wstępu do informatyki

4 grudnia 2012

Tematy

zestaw:

nazwisko: imię:

Temat 1

Źródło informacji emituje 49 komunikatów, z których część ma prawdopodobieństwo wystąpienia wynoszące — zaś prawdopodobieństwo wystąpienia pozostałych komunikatów wynosi . Polowa komunikatów' z prawdopodobieństwem wystąpienia — kodowana jest słowami siedmiobitowymi, zaś wszystkie

64

pozostałe komunikaty kodowane są słowami sześciobitowymi.

Zadanie 1.

Podaj entropię źródła informacji.

Zadanie 2.

Podaj redundancję opisanego kodowania.

Uwaga:

Obie odpowiedzi MUSZĄ być podane w postaci NIESKRACALNEGO UŁAMKA i jakakolwiek inna odpowiedź (ncrwet równoważna meiytorycznie) spowoduje obniżenie oceny.

Temat 2

Liczbę

36

/to

przedstaw w systemie liczbowym o podstawie 12.

Zadanie 3.

Cyfry części całkowitej.

Zadanie 4.

Cyfry części ułamkowej.

Uwaga:

W odpowiedziach MUSZĄ być podane JEDYNIE cyfiy liczb, co oznacza NIE PODA WANIĘ nawiasów ograniczających liczbę i NIE PODAWANIE nowej podstawy systemu. Inna odpowiedź (ncrwet równo-ważna meiytotycznie) spowoduje obniżenie oceny.

strona 3/4