Na sam początek wykonamy zadanie z kodowania Huffmanna. Dany poniżej ciąg należy zakodować metodą Huffmanna:

TO_TU_TO_TAM_TAMTAMY

Na sam początek wypisujemy litery jakie wystepują w tym slowie kodowym i wyznaczamy częstości dla każdej z tych liter. A zatem:

T - 6

O -2

U -1

_ - 4

M - 3

A - 3

Y - 1

Nastepnie na podstawie tych częstości rozrysowujemy drzewo i na jego podstawie spisujemy słowo w wersji zakodowanej. A więc:

00 10 010 011 110 1110 1111

I teraz słowo zakodowane odczytane z drzewa:

00 110 10 00 1110 10 00 110 10 00 010 011 10 00 010 011 00 010 011 1111

Jak widzimy całe słowo ma 52 bity i 20 symboli, co znaczy, że na 1 symbol przypada 2,6 bita.

Kolejne zadanie polegać będzie na zdekodowaniu słowa metodą Huffmana. Mamy daną tablicę kodową, oraz ciąg. A zatem tablica kodowa ma postać:

00 10 010 011 110 1110 1111

T _ A M O U Y

I dany jest ciąg: 10|00|010|011|10|00|010|011|00|010|011|1111

Odkodowując to powstanie nam ciąg: _TAM_TAMTAMY.

I ostatnie z zadań polegać będzie na zakodowaniu słownikowym slowa z pierwszego zadania, czyli slowa: TO_TU_TO_TAM_TAMTAMY. Będzie ono miało nastepującą postać:

Słownik: Bufor: ($, $ T)

TTTT TO_T (
, 1, 0)

TTTO _TU_ (
,
, _)

TTO_ TU_T (0, 1, U)

O_TU _TO_ (1, 2, 0)

U_TO _TAM (1, 2, A)

T

6

_

4

A

3

M

3

O

2

U

1

Y

1

0 1

2

0

1

4

0 1

6

• 1

8

• 1

12

0

1

20

---