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