1. Выяснить, обладает ли код , заданный набором кодовых слов, взаимно-однозначным.
1.1. ;
1.2. ;
1.3. ;
1.4. ;
1.5. ;
1.6. ;
1.7. ;
1.8. ;
1.9. .
Приведем решения некоторых задач.
Решение задачи 1.1.
Код не является префиксным, так как кодовое слово начинается с кодового слова . Код также не является суффиксным, так как кодовое слово заканчивается кодовым словом .
Граф , соответствующий коду , показан на рис. 55. Существует контур, проходящий через вершину . Выписывая слова, приписанные вершинам и дугам контура, получаем слово, декодируемое неоднозначно: .
Рис. 55