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