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