ASD ep 08 2005 5
5. (2+1+3 +i)
Dany jest graf niezorientowany z wagami G (rysunek obok).
(a) Przedstaw graf G w postaci macierzowej.
(b) Ile miejsca zajmie zakodowanie macierzy tego grafu, jeśli użyjemy kodu ASCII ?
(c) Znajdź drzewo kodu prefiksowego Hufmana. Przedstaw etapy tworzenia drzewa kodowego. Jakiej pomocniczej struktury danych używa algorytm Huffinana?
(d) Ile miejsca zajmie zakodowanie tej macierzy, jeśli do jej zakodowania użyjemy kodu Huffinana?
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2005 4 4. (2+1+2 +1) Dany jest ciąg 7,3,6,4,2,1. (a) Przedstaw kolejne
ASD ew( 06 2005 3 5. (1+1+3+1) Dany jest graf niezorientowany G, którego wierzchołkami są liczby nat
ASD ep 08 2005 3 3. (1+2+2 +2) Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża się
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2005 2 2. (3 +2 +2) Niech problem polega na znalezieniu dwóch największych elementów dane
ASD ep 08 2005 6 6. (I+3+1+1) Pewien zbiór miast, oznaczonych liczbami 1,2,3,4,5,6, chcemy połączyć
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 08 2003 C 2 (c) Zaproponuj algorytm pozwalający odkodować dowolny zakodowany tekst, jeśli zn
więcej podobnych podstron