ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Кодування Хаффмана
Поширений: Кравченко
  • 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) Код з кодовими словами однакової довжини
D) Код, який використовує лише 0 та 1
  • 5. Яка найгірша часова складність побудови дерева Хаффмана?
A) O(log n)
B) O(n)
C) O(n2)
D) O(n 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 — сайт тестів з математики для учнів усіх рівнів.