Условие:
Существует ли разделимый двоичный код со следующими длинами кодовых слов?
а)
Приведите пример кода, если он существует.
Решение:
Рассмотрим условие существования двоичного разделимого кода (то есть кода, в котором никакое кодовое слово не является началом другого). Из теории известно, что для такого кода с кодовыми словами длин l1, l2, …, ln необходимо и достаточно, чтобы выполнялось неравенство Крафта
Σ (от i=1 до n) 2^(–li) ≤
1.
Ниже пошагово рассмотрим каждую из частей.
- Вариант а) длины: 1, 2, 3, 3, 4
Шаг 1. Вычисляем сумму:
2^(–1) = 1/2,
2^(–2) = 1/4,
два раза 2^(–3) = 2·(1/8) = 1/4,
2^(–4) = 1/16.
Шаг 2. П...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи