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

123456789101112131415161718...2526
Lekcja: "Algorytmy kompresji - kodowanie Huffmana, kodowanie arytmetyczne"

Kodowanie arytmetyczne – przykład 1 cd.



Kodujemy A i otrzymujemy przedział [0.0; 0.2)
Drugą liczbę A kodujemy i otrzymujemy przedział [0.0; 0.04)
Kodujemy D i otrzymujemy przedział [0.028; 0.036)
Kodujemy B i otrzymujemy przedział [0.0296; 0.0328)
Kodujemy @ i otrzymujemy przedział [0.03248; 0.0328)

Przedział lub dowolna liczba z niego reprezentuje kodowany zbiór wiadomości

  • dla ustalonej długości tekstu n, każdy ciąg jest odwzorowany na przedział rozłączny z przedziałami odpowiadającymi innym ciągom. Gwarantuje to jednoznaczność kodowania
  • wygenerowanie znacznika dla konkretnego ciągu nie wymaga wyznaczania bądź pamiętania znaczników innych ciągów
  • nadajemy dowolną liczbę z ostatniego zawężonego zakresu
  • żeby można było otrzymać zakodowane wiadomości, dekoder musi znać model źródła i nadaną liczbę
<< 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