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