1. Napisz algorytm, który mając dane drzewo kodowe, odczytuje zakodowany tekst.
    

2. Dla danego tekstu, wypisz ciąg znaków alfabetu, z którego jest on zbudowany, wraz z częstością występowania wszystkich znaków.
    

3. (a) Na podstawie danego drzewa kodowego zbuduj "słowniczek" kodów w postaci tablicy.
   (b) Na podstawie danej tablicy kodów (słowniczka), zbuduj drzewo kodowe.
    

4. Zaproponuj rekurencyjną procedurę budowy drzewa kodowego Huffmana.
    

5. Napisz implementację algorytmu konstrukcji drzewa Huffmana używając kopca, jako implementacji kolejki priorytetowej.
    

6. Znajdź optymalny kod Huffmana dla znaków a₁,... a_n, jeśli ich częstości są określone rekurencyjnie 
              a₁= a₂=1, a_i+1 = a_i + a_i-1.
    

7. Zaimplementuj algorytm Dijkstry znajdowania najkrótszych ścieżek.

8. Zastosuj algorytm Dijkstry do rozwiązania problemu III, por. punkt 4 wykładu XI .

 

« poprzedni punkt

następny punkt »