A) Джон Сміт
B) Еліс Джонс
C) Роберт Джонсон
D) Девід А. Хаффман

A) Кодування змінної довжини
B) Кодування ASCII
C) Кодування з фіксованою довжиною
D) Двійкове кодування

A) Рідкісні символи
B) Часті символи
C) Символи, що починаються з A
D) Символи з непарними індексами

A) Код, який використовує лише 0 та 1
B) Код, в якому жодне кодове слово не є префіксом іншого
C) Код, який починається з того самого символу
D) Код з кодовими словами однакової довжини

A) Коди суфіксів
B) Коди префіксів
C) Постфіксні коди
D) Інфіксні коди

A) Збалансоване дерево
B) Повне дерево
C) Оптимальне бінарне дерево
D) Ідеальне дерево

A) Черга.
B) Бінарна купа
C) Список посилань
D) Стек

A) Присвоєння двійкових кодів символам
B) Розрахунок частот символів
C) Створення пов'язаного списку
D) Стиснення даних

A) O(log n)
B) O(n log n)
C) O(n)
D) O(n²)

A) Швидкість кодування
B) Кількість символів
C) Ступінь стиснення
D) Споживання пам'яті

A) Найменш поширений символ
B) Символ з найдовшою назвою
C) Символ з простим числом
D) Найпоширеніший символ

A) 1949
B) 1960
C) 1952
D) 1955

A) Кодування Лемпеля-Зіва-Велча (LZW)
B) Кодування Шеннона-Фано
C) Кодування з використанням довжини послідовностей
D) Арифметичне кодування

A) h(a_i) = -log₂(w_i)
B) h(a_i) = w_i * log₂(w_i)
C) h(a_i) = 2^w_i
D) h(a_i) = log₂(1 / w_i)

A) H(A) = ∑(для всіх w_i > 0) log₂(w_i)
B) H(A) = -∑(для всіх w_i > 0) w_i * log₂(w_i)
C) H(A) = ∑(для всіх w_i > 0) h(a_i) / w_i
D) H(A) = ∑(для всіх w_i > 0) w_i / log₂(w_i)

A) Нуль, оскільки lim_(w→0+) w * log₂(w) = 0
B) Він дорівнює інформаційній цінності символу.
C) Він дорівнює оберненій величині його ваги.
D) Він негативно впливає на ентропію.

A) Перехід до лівого нащадка
B) Внутрішній вузол
C) Вузол-лист
D) Перехід до правого нащадка

A) Масив
B) Стек
C) Черга
D) Пріоритетна черга

A) Дві
B) Одна
C) Три
D) Чотири

A) У першу чергу.
B) У другу чергу.
C) Ні в одну чергу.
D) Одночасно в обидві черги.

A) Завдяки тому, що початкові ваги зберігаються в першій черзі, а об'єднані ваги - у другій.
B) Завдяки сортуванню обох черг за вагою після кожного додавання елемента.
C) Завдяки випадковому вибору вузлів з будь-якої з черг.
D) Завдяки тому, що в чергу додаються лише вузли з унікальними вагами.

A) Виберіть елемент з першої черги.
B) Випадковим чином виберіть елемент з будь-якої черги.
C) Виберіть елемент з другої черги.
D) Видаліть обидва елементи та почніть спочатку.

A) Вони об'єднуються в новий внутрішній вузол.
B) Вони видаляються з дерева.
C) Вони стають кореневими вузлами.
D) Вони залишаються листковими вузлами.

A) Стиснення аудіофайлів.
B) Факсимільні апарати.
C) Кодування зображень для веб-сторінок.
D) Стиснення тексту в текстових редакторах.

A) Зменшення максимальної довжини зваженого шляху, серед іншого.
B) Лише проблеми, пов'язані зі стисненням даних.
C) Проблеми, які не передбачають використання вагових коефіцієнтів.
D) Проблеми, пов'язані з сортуванням даних.

A) Бінарний алгоритм Хаффмана.
B) Алгоритм об'єднання пакетів.
C) Алгоритм Хаффмана на основі шаблонів.
D) Адаптивний алгоритм Хаффмана.

A) Адріано Гарсія.
B) Алан Тьюрінг.
C) Річард М. Карп.
D) Т. К. Ху.

A) Алфавітний порядок.
B) Частота появи.
C) Вартість передачі.
D) Двійкове представлення.

A) Прінстонський університет
B) Університет Стенфорда
C) Гарвардський університет
D) Массачусетський технологічний інститут (MIT)

A) Не потрібно зберігати додаткову інформацію.
B) Оригінальний текст повинен зберігатися разом із стисненою версією.
C) Ключ шифрування повинен супроводжувати стиснені дані.
D) Таблиця частот повинна зберігатися разом із стисненим текстом.