Задачи и упражнения. 1.Выяснить, обладает ли код , заданный набором кодовых слов, взаимно-однозначным

1. Выяснить, обладает ли код , заданный набором кодовых слов, взаимно-однозначным.

1.1. ;

1.2. ;

1.3. ;

1.4. ;

1.5. ;

1.6. ;

1.7. ;

1.8. ;

1.9. .

Приведем решения некоторых задач.

Решение задачи 1.1.

Код не является префиксным, так как кодовое слово начинается с кодового слова . Код также не является суффиксным, так как кодовое слово заканчивается кодовым словом .

Граф , соответствующий коду , показан на рис. 55. Существует контур, проходящий через вершину . Выписывая слова, приписанные вершинам и дугам контура, получаем слово, декодируемое неоднозначно: .

Рис. 55