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