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