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