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