A) Еліс Джонс B) Девід А. Хаффман C) Роберт Джонсон D) Джон Сміт
A) Кодування з фіксованою довжиною B) Кодування змінної довжини C) Двійкове кодування D) Кодування ASCII
A) Часті символи B) Рідкісні символи C) Символи з непарними індексами D) Символи, що починаються з A
A) Код, в якому жодне кодове слово не є префіксом іншого B) Код, який починається з того самого символу C) Код з кодовими словами однакової довжини D) Код, який використовує лише 0 та 1
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(n2) D) O(n)
A) Ступінь стиснення B) Споживання пам'яті C) Швидкість кодування D) Кількість символів
A) Символ з простим числом B) Символ з найдовшою назвою C) Найпоширеніший символ D) Найменш поширений символ
A) 1952 B) 1960 C) 1949 D) 1955
A) Кодування Лемпеля-Зіва-Велча (LZW) B) Кодування Шеннона-Фано C) Арифметичне кодування D) Кодування з використанням довжини послідовностей
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) H(A) = ∑(для всіх w_i > 0) h(a_i) / w_i B) H(A) = ∑(для всіх w_i > 0) log2(w_i) C) H(A) = -∑(для всіх w_i > 0) w_i * log2(w_i) D) H(A) = ∑(для всіх w_i > 0) w_i / log2(w_i)
A) Нуль, оскільки lim_(w→0+) w * log2(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) Массачусетський технологічний інститут (MIT) D) Прінстонський університет
A) Оригінальний текст повинен зберігатися разом із стисненою версією. B) Не потрібно зберігати додаткову інформацію. C) Таблиця частот повинна зберігатися разом із стисненим текстом. D) Ключ шифрування повинен супроводжувати стиснені дані. |