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