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

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

A) Рідкісні символи
B) Символи, що починаються з A
C) Часті символи
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(n log n)
B) O(log n)
C) O(n²)
D) O(n)

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

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

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

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

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

A) H(A) = ∑(для всіх w_i > 0) w_i / 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) log₂(w_i)

A) Він дорівнює інформаційній цінності символу.
B) Він негативно впливає на ентропію.
C) Нуль, оскільки lim_(w→0+) w * log₂(w) = 0
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) Таблиця частот повинна зберігатися разом із стисненим текстом.