Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Префиксное кодирование

Три примера с разбором по шагам: от простого к сложному. Решите сами и проверьте ответ, регистрация не нужна.

Пример 1

Используется двоичный код одинаковой длины для 34 различных символов. Какое минимальное количество бит потребуется для сообщения длины 12 символов?

Показать разбор
  1. Нужно 2^k ≥ 34.
  2. Минимальное целое k=6.
  3. На сообщение: 6×12=72 бит.
  4. Коды равной длины удовлетворяют условию Фано.
  5. Ответ: 72.

Пример 2

Используется двоичный код одинаковой длины для 70 различных символов. Какое минимальное количество бит потребуется для сообщения длины 47 символов?

Показать разбор
  1. Нужно 2^k ≥ 70.
  2. Минимальное целое k=7.
  3. На сообщение: 7×47=329 бит.
  4. Коды равной длины удовлетворяют условию Фано.
  5. Ответ: 329.

Пример 3

Используется двоичный код одинаковой длины для 53 различных символов. Какое минимальное количество бит потребуется для сообщения длины 38 символов?

Показать разбор
  1. Нужно 2^k ≥ 53.
  2. Минимальное целое k=6.
  3. На сообщение: 6×38=228 бит.
  4. Коды равной длины удовлетворяют условию Фано.
  5. Ответ: 228.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.