Кодування Хаффмана
  • 1. Хто запровадив кодування Хаффмана?
A) Девід А. Хаффман
B) Роберт Джонсон
C) Еліс Джонс
D) Джон Сміт
  • 2. Який тип кодування використовує Huffman Coding?
A) Кодування змінної довжини
B) Двійкове кодування
C) Кодування з фіксованою довжиною
D) Кодування ASCII
  • 3. Який тип символів у кодуванні Хаффмана має коротші коди?
A) Часті символи
B) Символи, що починаються з A
C) Рідкісні символи
D) Символи з непарними індексами
  • 4. Що таке префіксний код в Huffman Coding?
A) Код з кодовими словами однакової довжини
B) Код, в якому жодне кодове слово не є префіксом іншого
C) Код, який починається з того самого символу
D) Код, який використовує лише 0 та 1
  • 5. Яка найгірша часова складність побудови дерева Хаффмана?
A) O(n log n)
B) O(n2)
C) O(n)
D) O(log n)
  • 6. Яка структура даних зазвичай використовується для реалізації пріоритетної черги у кодуванні Хаффмана?
A) Список посилань
B) Бінарна купа
C) Черга.
D) Стек
  • 7. Якому символу в кодуванні Хаффмана зазвичай присвоюється найкоротший код?
A) Найменш поширений символ
B) Найпоширеніший символ
C) Символ з простим числом
D) Символ з найдовшою назвою
  • 8. Як ще називають дерево Хаффмана?
A) Повне дерево
B) Ідеальне дерево
C) Оптимальне бінарне дерево
D) Збалансоване дерево
  • 9. Який крок відбувається після побудови дерева Хаффмана в процесі кодування?
A) Присвоєння двійкових кодів символам
B) Створення пов'язаного списку
C) Розрахунок частот символів
D) Стиснення даних
  • 10. Які коди виробляє Huffman Coding?
A) Коди суфіксів
B) Постфіксні коди
C) Коди префіксів
D) Інфіксні коди
  • 11. Як зазвичай вимірюється ефективність кодування Хаффмана?
A) Кількість символів
B) Швидкість кодування
C) Ступінь стиснення
D) Споживання пам'яті
Створено з That Quiz — сайт тестів з математики для учнів усіх рівнів.