Pełen tekst
Krak´ow 5.12.2016
1. Zapoznaj sie
‘ z algorytmem Huffmana
http://pl.wikipedia.org/wiki/Kodowanie Huffmana Maja‘c na wej´sciu dane:
• K - ilo´s´c s l´ow
• S1 ... SK (stringi)
• P1 ... PK (liczby naturalne, cze
‘stotliwo´s´c wyste
‘powania i-tego s lowa to Σi=KPi i=1Pi ) Wypisz na wyj´sciu pary (Si Hi) czyli pary (String - Kod Huffmana).
Napisz i do la
‘cz r´ownie˙z program pzygotowuja
‘cy zbi´or inputowy do tego zadania.
1
Powiązane dokumenty
[r]
Zadania programowe przygotowujemy w postaci kodu programu oraz dokumentu z kr´otkim opisem kodu oraz wynikami test´ow: plik.pdf (u˙zywamy latex, word) i umieszczamy w systemie Pegaz8.
‘ cy zbi´or inputowy do tego zadania, patrz punkt
Zaimplementuj s lownik przy pomocy drzewa AVL oraz operacje charakterystyczne dla tej struktury. Za la ‘ cz plik inputowy oraz output
Czy zawsze to przekszta lcenie jest sko´ nczone.. Zapisz podane liczby ca
Narysuj schemat blokowy algorytmu oparty na programowaniu dynamicznym dla rozwia ‘ zania problemu obliczania liczby kombinacji (n,r).. Je˙zeli umiesz programowa´c napisz kod algo-
[r]
Przypomnij definicje ‘ zapisu liczb wed lug pozycyjnego systemu wagowego.. Jak przekszta lci´c zapis binarny na dziesie
