• Nie Znaleziono Wyników

Zestaw zada´n nr. 9

N/A
N/A
Info
Pobierz
Protected

Academic year: 2021

Share "Zestaw zada´n nr. 9"

Copied!
1
0
0

Ładowanie.... (Zobacz pełny tekst teraz)

Pobierz teraz ( 1 Stron )

Pełen tekst

(1)

Krak´ow 4.01.2017

Zestaw zada´ n nr. 9

1. Zapoznaj sie

‘ z algorytmem Huffmana

http://pl.wikipedia.org/wiki/Kodowanie Huffmana

2. Przygotuj dane w postaci dowolnego tekstu (internet) sk ladaja‘cego sie z co najmniej 500 s l´ow.

3. Napisz i do la

‘cz r´ownie˙z program pzygotowuja

‘cy zbi´or inputowy do tego zadania, patrz punkt poni˙zej

4. 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 ) 5. Wypisz na wyj´sciu pary (Si Hi) czyli pary (String - Kod Huffmana).

1

Cytaty

Pobierz teraz ( PDF - 1 Stron - 22.90 KB )

Powiązane dokumenty

Zestaw zada´n nr. 7

[r]

Zestaw zada´n nr. 8

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.

Zestaw zada´n nr. 10

Zaimplementuj s lownik przy pomocy drzewa AVL oraz operacje charakterystyczne dla tej struktury. Za la ‘ cz plik inputowy oraz output

Zestaw zada´n nr. 9

[r]

Zestaw zada´n nr. 1

Czy zawsze to przekszta lcenie jest sko´ nczone.. Zapisz podane liczby ca

Zestaw zada´n nr. 2

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-

Zestaw zada´n nr. 8

[r]

Zestaw zada´n nr. 1

Przypomnij definicje ‘ zapisu liczb wed lug pozycyjnego systemu wagowego.. Jak przekszta lci´c zapis binarny na dziesie