1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Неравномерный код: выделение кодовых слов Новый код - н...
Разбор задачи

Неравномерный код: выделение кодовых слов Новый код - неравномерный. Он соответствует условию Фано. Кодовая таблица: Код: 10110111011100. Выпиши из него отдельные кодовые слова (в том порядке, в котором они стоят в коде).

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория информации
Неравномерный код: выделение кодовых слов Новый код - неравномерный. Он соответствует условию Фано. Кодовая таблица: Код: 10110111011100. Выпиши из него отдельные кодовые слова (в том порядке, в котором они стоят в коде).

Условие:

Неравномерный код: выделение кодовых слов Новый код - неравномерный. Он соответствует условию Фано. Кодовая таблица:

\begin{array}{|c|c|} \hline $\mathbf{y}$ & 0 \\ \hline $\mathbf{B}$ & 10 \\ \hline $\mathbf{O}$ & 110 \\ \hline $\mathbf{C}$ & 1110 \\ \hline \end{array}

Код: 10110111011100. Выпиши из него отдельные кодовые слова (в том порядке, в котором они стоят в коде).

Решение:

Рассмотрим заданный код и таблицу кодовых слов, где каждому символу сопоставлен свой код по условию Фано:
\ny → 0 \nB → 10 \nO → 110 \nC → 1110

Надо выделить из строки код 10110111011100 отдельные кодовые слова, двигаясь слева направо и выбирая минимальное слово, которое подходит.

Шаг 1. Начинаем с начала строки 10110111011100. Первые два разряда «10» соответствуют коду для символ...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой принцип используется для однозначного декодирования неравномерного кода, соответствующего условию Фано?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет