- Однозначно декодируемый код — это код, сообщение из которого расшифровывается одним единственным способом.
- Сообщение, зашифрованное равномерным кодированием, расшифровывается однозначно.
- Сообщение, зашифрованное неравномерным кодированием, расшифровывается однозначно, если:
- выполняется условие Фано для декодирования сообщения с начала (никакое кодовое слово не может быть началом другого кодового слова);
- выполняется обратное условие Фано для декодирования сообщения с конца (никакое кодовое слово не может быть концом другого кодового слова).
- Пример. Вася передаёт сообщение, которое состоит из букв В, А, С, Я. Закодируйте букву Я, если В = 1, А = 01, С = 001.
Решение. Для кодирования используем условие Фано и строим дерево, свободный лист которого и будет являться кодом для буквы Я.
Ответ: Я = 000.