Кодовую таблицу исправили: Т — 00, Е — 011, Р — 010, Н — 111, А — 100, И — 101, Д — 110. Соответствует ли такой код условию Фано? Декодируйте код: 00101010.

Question

Вопрос:

Фото задания: Кодовую таблицу исправили: Т — 00, Е — 011, Р — 010, Н — 111, А — 100, И — 101, Д — 110. Соответствует ли такой код условию…

Кодовую таблицу исправили: Т — 00, Е — 011, Р — 010, Н — 111, А — 100, И — 101, Д — 110. Соответствует ли такой код условию Фано? Декодируйте код: 00101010.

Accepted Answer

Условие Фано выполнено: ни одно кодовое слово не является началом другого. Кодовые слова имеют длину 2 или 3 бита; ни одно из двухбитных слов 00, 01, 10, 11 не совпадает с началом трёхбитных слов из таблицы.

Декодируем последовательность слева направо: 00 — Т, 10 — Р, 10 — Р.

Ответ: да; ТРР.