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
Zestaw: "Algorytmy kompresji - kodowanie Huffmana, kodowanie arytmetyczne"
Kodowanie arytmetyczne
metoda kodowania źródłowego dyskretnych źródeł sygnałów
metoda kodowania źródłowego sygnałów
metoda kodowania dyskretnego źródeł sygnałów
wszystkie odpowiedzi są prawidłowe
Kodowanie arytmetyczne jest stosowane jako jeden z systemów w:
szyfrowaniu danych
bezstratnej kompresji
stratnej kompresji
dekompresji stratnej
Kodowanie arytmetyczne zostało wynalezione przez:
Donalda Knutha
Roba Boxa
Petera Eliasa
Claudea Shannona
Kodowanie arytmetyczne zostało wynalezione w latach:
60. XX wieku
70. XX wieku
80. XX wieku
90. XX wieku
Ciąg kodowy reprezentujący kodowane arytmetyczne jest:
binarnym zapisem wartości z wyznaczonego w ten sposób przedziału
binarnym zapisem wartości wcześniej wyznaczonego przedziału
jednostkowym zapisem wartości z wyznaczonego w ten sposób przedziału
binarnym zapisem wartości wcześniej wyznaczonego przedziału
W kodowaniu arytmetycznym przedział jednostkowy wynosi:
[0,1)
[0,1]
(0,1)
wszystkie odpowiedzi są poprawne
W kodowaniu arytmetycznym dekodowanie składa się z serii porównań odebranej liczby z zakresami reprezentującymi wiadomości ze źródła.
prawda
fałsz
Do wad kodowania arytmetycznego należą:
ograniczone pojemności rejestrów
precyzja i złożoność wykonywanych operacji
błędy w dekodowaniu
wszystkie odpowiedzi są prawidłowe
Kodowanie Huffmana to metoda:
kompresji stratnej
kompresji bezstratnej
Kodowanie arytmetyczne najczęściej wykorzystywane jest w formatach:
ZIP, GIF, PNG
JPEG, DMM, MPEG
MP3, DViX, TIFF
wszystkie odpowiedzi są prawidłowe
Kodowanie Huffmana zostało wynalezione w latach:
40. XX wieku
50. XX wieku
60. XX wieku
70. XX wieku
Redukcja wielkości danych przy stosowaniu algorytmu Huffmana wynosi ok.:
30%
40%
50%
60%
Algorytm Huffmana:
generuje kod zero-jedynkowy
generuje kod binarny
generuje kod jednostkowy
generuje kod zero-jedynkowy arytmetyczny
W celu wykorzystania algorytmu Huffmana musimy zbudować jego reprezentację w postaci:
tablic decyzyjnych
drzewa decyzyjnego
schematu blokowego
schematu przetwarzania
W algorytmie Huffmana znaki dla których tworzymy kod znajdują się w:
liściach drzewa
węzłach potomnych drzewa
węzłach nadrzędnych drzewa
węzłach głównych drzewa
Korzystając z tabeli, wskaż prawidłowy kod dla słowa "BAROK"

Litera

Zakodowana wartość

A

00

B

1010

D

100

K

1011

O

01

R

11


10101011011011
10100011011011
10101010011011
10101011111011
Korzystając z tabeli, odkoduj 11001000011

Litera

Zakodowana wartość

A

00

B

1010

D

100

K

1011

O

01

R

11


korba
rodak
radar
broda




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