ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Кодування Хаффмана - тест
Поширений: Кравченко
  • 1. Хто запровадив кодування Хаффмана?
A) Девід А. Хаффман
B) Джон Сміт
C) Роберт Джонсон
D) Еліс Джонс
  • 2. Який тип кодування використовує Huffman Coding?
A) Кодування ASCII
B) Двійкове кодування
C) Кодування з фіксованою довжиною
D) Кодування змінної довжини
  • 3. Який тип символів у кодуванні Хаффмана має коротші коди?
A) Рідкісні символи
B) Символи, що починаються з A
C) Часті символи
D) Символи з непарними індексами
  • 4. Що таке префіксний код в Huffman Coding?
A) Код, який використовує лише 0 та 1
B) Код з кодовими словами однакової довжини
C) Код, в якому жодне кодове слово не є префіксом іншого
D) Код, який починається з того самого символу
  • 5. Які коди виробляє Huffman Coding?
A) Коди префіксів
B) Інфіксні коди
C) Коди суфіксів
D) Постфіксні коди
  • 6. Як ще називають дерево Хаффмана?
A) Збалансоване дерево
B) Повне дерево
C) Оптимальне бінарне дерево
D) Ідеальне дерево
  • 7. Яка структура даних зазвичай використовується для реалізації пріоритетної черги у кодуванні Хаффмана?
A) Черга.
B) Бінарна купа
C) Стек
D) Список посилань
  • 8. Який крок відбувається після побудови дерева Хаффмана в процесі кодування?
A) Розрахунок частот символів
B) Стиснення даних
C) Присвоєння двійкових кодів символам
D) Створення пов'язаного списку
  • 9. Яка найгірша часова складність побудови дерева Хаффмана?
A) O(n log n)
B) O(log n)
C) O(n2)
D) O(n)
  • 10. Як зазвичай вимірюється ефективність кодування Хаффмана?
A) Споживання пам'яті
B) Швидкість кодування
C) Кількість символів
D) Ступінь стиснення
  • 11. Якому символу в кодуванні Хаффмана зазвичай присвоюється найкоротший код?
A) Найменш поширений символ
B) Найпоширеніший символ
C) Символ з найдовшою назвою
D) Символ з простим числом
  • 12. У якому році була опублікована стаття «Метод побудови кодів з мінімальною надмірністю»?
A) 1955
B) 1952
C) 1949
D) 1960
  • 13. Який метод може замінити кодування Хаффмана, якщо потрібне краще співвідношення стиснення?
A) Кодування Шеннона-Фано
B) Кодування Лемпеля-Зіва-Велча (LZW)
C) Арифметичне кодування
D) Кодування з використанням довжини послідовностей
  • 14. Як визначається інформаційна місткість h(a_i) символу a_i?
A) h(a_i) = 2w_i
B) h(a_i) = w_i * log2(w_i)
C) h(a_i) = log2(1 / w_i)
D) h(a_i) = -log2(w_i)
  • 15. Яка формула для ентропії H(A)?
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) h(a_i) / w_i
D) H(A) = ∑(для всіх w_i > 0) log2(w_i)
  • 16. Який внесок символу з нульовою ймовірністю вносить у ентропію?
A) Він дорівнює інформаційній цінності символу.
B) Він негативно впливає на ентропію.
C) Нуль, оскільки lim_(w→0+) w * log2(w) = 0
D) Він дорівнює оберненій величині його ваги.
  • 17. Що представляє собою біт '0' у дереві Хаффмана?
A) Вузол-лист
B) Внутрішній вузол
C) Перехід до правого нащадка
D) Перехід до лівого нащадка
  • 18. Яка структура даних використовується для ефективного додавання та отримання вузлів за ймовірністю в простому алгоритмі побудови дерева Хаффмана?
A) Пріоритетна черга
B) Масив
C) Стек
D) Черга
  • 19. Скільки черг використовується в методі з лінійною часовою складністю для створення дерева Хаффмана?
A) Чотири
B) Три
C) Одна
D) Дві
  • 20. У алгоритмі побудови дерева Хаффмана з лінійною часовою складністю, де розміщуються початкові ваги?
A) У першу чергу.
B) Одночасно в обидві черги.
C) Ні в одну чергу.
D) У другу чергу.
  • 21. Як забезпечити, щоб вузол з найменшою вагою завжди був на першому місці при побудові дерева Хаффмана з використанням двох черг?
A) Завдяки сортуванню обох черг за вагою після кожного додавання елемента.
B) Завдяки тому, що в чергу додаються лише вузли з унікальними вагами.
C) Завдяки тому, що початкові ваги зберігаються в першій черзі, а об'єднані ваги - у другій.
D) Завдяки випадковому вибору вузлів з будь-якої з черг.
  • 22. Як розривати зв'язки між чергами, щоб мінімізувати дисперсію при кодуванні Хаффмана?
A) Виберіть елемент з другої черги.
B) Видаліть обидва елементи та почніть спочатку.
C) Випадковим чином виберіть елемент з будь-якої черги.
D) Виберіть елемент з першої черги.
  • 23. Що відбувається з двома вузлами з найменшою ймовірністю під час побудови дерева Хаффмана?
A) Вони стають кореневими вузлами.
B) Вони видаляються з дерева.
C) Вони залишаються листковими вузлами.
D) Вони об'єднуються в новий внутрішній вузол.
  • 24. Яке поширене застосування модифікованого кодування Хаффмана?
A) Стиснення тексту в текстових редакторах.
B) Стиснення аудіофайлів.
C) Факсимільні апарати.
D) Кодування зображень для веб-сторінок.
  • 25. Які проблеми можуть вирішувати алгоритми на основі шаблону Хаффмана?
A) Лише проблеми, пов'язані зі стисненням даних.
B) Проблеми, пов'язані з сортуванням даних.
C) Зменшення максимальної довжини зваженого шляху, серед іншого.
D) Проблеми, які не передбачають використання вагових коефіцієнтів.
  • 26. Який алгоритм вирішує проблему обмеженого за довжиною кодування Хаффмана?
A) Адаптивний алгоритм Хаффмана.
B) Алгоритм об'єднання пакетів.
C) Бінарний алгоритм Хаффмана.
D) Алгоритм Хаффмана на основі шаблонів.
  • 27. Хто вирішив задачу кодування Хаффмана з різними витратами на кожну літеру?
A) Адріано Гарсія.
B) Т. К. Ху.
C) Річард М. Карп.
D) Алан Тьюрінг.
  • 28. У кодуванні Хаффмана з використанням алфавітного порядку, що має бути однаковим між вхідними та вихідними даними?
A) Алфавітний порядок.
B) Вартість передачі.
C) Частота появи.
D) Двійкове представлення.
  • 29. В якому університеті навчався Девід А. Хаффман, коли він розробив цей алгоритм?
A) Університет Стенфорда
B) Гарвардський університет
C) Прінстонський університет
D) Массачусетський технологічний інститут (MIT)
  • 30. Що потрібно враховувати при використанні кодування Хаффмана, коли ймовірності вхідних даних невідомі?
A) Оригінальний текст повинен зберігатися разом із стисненою версією.
B) Ключ шифрування повинен супроводжувати стиснені дані.
C) Не потрібно зберігати додаткову інформацію.
D) Таблиця частот повинна зберігатися разом із стисненим текстом.
Створено з That Quiz — сайт тестів з математики для учнів усіх рівнів.