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