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