H (1)

Instytut Informatyki

Uniwersytetu Jagiellońskiego

Sprawdzian śródsemestralny zc Wstępu do informatyki

4 grudnia 2012

Tematy

zestaw:

nazwisko:

imię:

Temat 1

Źródło informacji emituje 55 komunikatów, z których część ma prawdopodobieństwo wystąpienia wynoszące — zaś prawdopodobieństwo wystąpienia pozostałych komunikatów wynosi —. Połowa komuni-64    32

kató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ź (nawet równoważna merytorycznie) spowoduje obniżenie oceny.

Temat 2

przedstaw w systemie liczbowym o podstawie 12.

Liczbę

4795

V 18 y₁₀ Zadanie 3.

Cyfry' części całkowitej.

Zadanie 4.

Cyfry części ułamkowej.

Uwaga:

W odpowiedziach MUSZĄ być podane JEDYNIE cyfy liczb, co oznacza NIE PODAWANIE nawiasów ograniczających liczbę i NIE PODAWANIE nowej podstawy systemu. Inna odpowiedź (nawet równoważna meiytorycznie) spowoduje obniżenie oceny.

strona 3/4