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