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) Код з кодовими словами однакової довжини
C) Код, в якому жодне кодове слово не є префіксом іншого
D) Код, який використовує лише 0 та 1
  • 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(n2)
B) O(n log n)
C) O(log n)
D) O(n)
  • 10. Як зазвичай вимірюється ефективність кодування Хаффмана?
A) Ступінь стиснення
B) Швидкість кодування
C) Споживання пам'яті
D) Кількість символів
  • 11. Якому символу в кодуванні Хаффмана зазвичай присвоюється найкоротший код?
A) Найпоширеніший символ
B) Символ з простим числом
C) Символ з найдовшою назвою
D) Найменш поширений символ
Створено з That Quiz — сайт тестів з математики для учнів усіх рівнів.