Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

1...891011121314151617181920212223242526
Lekcja: "Algorytmy kompresji - kodowanie Huffmana, kodowanie arytmetyczne"

Algorytm Huffmana przykład – kodowanie, dekodowanie


Posiadając tabelę możemy łatwo zakodować dowolne kombinacje liter (wyrazy). Np.:

R
O
D
A
K
B
R
O
D
A
11
01
100
00
1011
1010
11
01
100
00

W analogiczny sposób dokonujemy dekodowania zakodowanego ciągu znaków, np.: 10110111101000.
Dzięki temu, że kod jest prefiksowy łatwo można podzielić ten ciąg 0 i 1 na odpowiednie kody liter:

Litera
Zakodowana
wartość
A
00
B
1010
D
100
K
1011
O
01
R
11
1011
01
1010
11
00
Odkodujmy ciąg znaków:
1011001000010101100
1011
00
100
00
1010
11
00
K
O
B
R
A
K
A
D
A
B
R
A
<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie