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