Question

Дискретная математика
Выясните, является ли код С с кодирующим алфавитом {0,1,2} однозначно декодируемым Сам код : C = { 01, 12, 021, 0102, 10112 }

Answer 1

Ответ:

для того, чтобы сообщение, записанное с помощью неравномерного по длине кода,

однозначно раскодировалось,

достаточно, чтобы никакой код не был началом другого (более длинного) кода.

Обратное условие Фано также является достаточным условием однозначного декодирования неравномерного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.

Для возможности однозначного декодирования досточно выполнения одного из условий — или прямого, или обратного.

01 и 0112

обратное

112 и 0112