A) Robert Johnson B) David A. Huffman C) Alice Jones D) John Smith
A) Kodowanie ASCII B) Kodowanie o stałej długości C) Kodowanie o zmiennej długości D) Kodowanie binarne
A) Symbole przy nieparzystych indeksach B) Często występujące symbole C) Symbole zaczynające się od A D) Rzadkie symbole
A) Kod, w którym żadne słowo kodowe nie jest prefiksem innego B) Kod zaczynający się od tego samego symbolu C) Kod z kodami o jednakowej długości D) Kod, który używa tylko 0 i 1
A) Kompresja danych B) Tworzenie połączonej listy C) Obliczanie częstotliwości symboli D) Przypisywanie kodów binarnych do symboli
A) Współczynnik kompresji B) Liczba symboli C) Zużycie pamięci D) Prędkość kodowania
A) Stos B) Sterta binarna C) Kolejka D) Lista połączona
A) O(n2) B) O(n) C) O(n log n) D) O(log n)
A) Najrzadziej występujący symbol B) Najczęściej występujący symbol C) Symbol z liczbą pierwszą D) Symbol o najdłuższej nazwie
A) Kody sufiksów B) Kody infiksów C) Kody prefiksów D) Kody postfiksów
A) Idealne drzewo B) Zrównoważone drzewo C) Kompletne drzewo D) Optymalne drzewo binarne
A) 1952 B) 1955 C) 1960 D) 1949
A) Poprzez dodawanie do kolejki tylko węzłów o unikalnych wagach. B) Poprzez sortowanie obu kolejek według wagi po każdym dodaniu elementu. C) Poprzez losowy wybór węzłów z dowolnej kolejki. D) Poprzez umieszczenie początkowych wag w pierwszej kolejce, a wag sumowanych w drugiej kolejce.
A) Kodowanie obrazów do stron internetowych. B) Kompresja plików audio. C) Maszyny do faksów. D) Kompresja tekstu w edytorach tekstu.
A) Usuń oba elementy i rozpocznij proces od nowa. B) Wybierz element z drugiej kolejki. C) Wybierz element z pierwszej kolejki. D) Losowo wybierz element z dowolnej kolejki.
A) H(A) = ∑(dla w_i > 0) log2(w_i) B) H(A) = ∑(dla w_i > 0) h(a_i) / w_i C) H(A) = ∑(dla w_i > 0) w_i / log2(w_i) D) H(A) = -∑(dla w_i > 0) w_i * log2(w_i)
A) Algorytm łączenia pakietów. B) Algorytm Huffmana z wykorzystaniem szablonów. C) Adaptacyjny algorytm Huffmana. D) Algorytm Huffmana binarny.
A) Uniwersytet Harvarda B) Uniwersytet Princetonu C) MIT D) Uniwersytet Stanforda
A) Węzeł liściowy B) Przechodzenie do lewego dziecka C) Przechodzenie do prawego dziecka D) Węzeł wewnętrzny
A) Ani w jednej, ani w drugiej kolejce B) W pierwszej kolejce C) W drugiej kolejce D) W obu kolejkach jednocześnie
A) Problemy związane z sortowaniem danych. B) Tylko problemy związane z kompresją. C) Problemy, które nie uwzględniają wag. D) Minimalizacja maksymalnej długości ścieżki ważonej, między innymi.
A) Jest równy zawartości informacyjnej symbolu. B) Zero, ponieważ lim_(w→0+) w * log2(w) = 0 C) Jest równy odwrotności jego wagi. D) Wpływa negatywnie na entropię.
A) Kodowanie arytmetyczne B) Kodowanie długości serii C) Kodowanie Shannon-Fano D) Algorytm Lempel-Ziv-Welch (LZW)
A) Tabela częstotliwości musi być przechowywana wraz z skompresowanym tekstem. B) Klucz szyfrujący musi być dołączony do skompresowanych danych. C) Nie trzeba przechowywać żadnych dodatkowych informacji. D) Oryginalny tekst musi być przechowywany obok skompresowanej wersji.
A) Koszt transmisji. B) Częstość występowania. C) Kolejność alfabetyczna. D) Reprezentacja binarna.
A) Kolejka priorytetowa B) Tablica C) Stos D) Kolejka
A) h(a_i) = -log2(w_i) B) h(a_i) = 2w_i C) h(a_i) = log2(1 / w_i) D) h(a_i) = w_i * log2(w_i)
A) Adriano Garsia. B) Alan Turing. C) Richard M. Karp. D) T. C. Hu.
A) Dwie B) Trzy C) Jedna D) Cztery
A) Pozostają jako węzły liści. B) Są usuwane z drzewa. C) Stają się węzłami głównymi (korzeniami). D) Są one łączone w nowy węzeł wewnętrzny. |