1) цепочка из трех бусин формируется по следующему правилу: на третьем месте стоит одна из бусин б ,в,г. на первом- одна из бусин а, в,д, не стоящая на третьем месте. на втором месте - одна из бусин б,в,г,д, не стоящая в цепочке на первом месте. какая из цепочек создана по этому правилу? ддг агд вдв абб 2) для кодирования некоторой последовательности, состоящей из букв а, б,в, г и д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. для первых четырех букв использовали код: а-101, б-111, в-01, г-110. укажите кодовое слово из предложенных вариантов которое может быть использовано для буквы д (при условии однозначного декодирования любой последовательности из этих букв) 010. 1111. 003. 1101

DenneD432 DenneD432    3   18.09.2019 23:10    1

Ответы
ksu1371 ksu1371  08.10.2020 01:03
1. Разберём варианты ответа:

"На первом - одна из бусин А, В,Д, не стоящая на третьем месте" - исходя из этого утверждения, выпадают варианты АГД, ВДВ.

"На втором месте - одна из бусин Б,В,Г,Д, не стоящая в цепочке на первом месте".

Остаются два варианта: ДДГ, АББ.
Так как вариант ДДГ противоречит условию, правильный вариант - АББ.

2. Поступим также, пойдем методом исключения.

Однозначное декодирование - кодовое слово не может быть началом другого.

010 - неоднозначное декодирование "В".
1111 - неоднозначное декодирование "Б".
1101 - неоднозначное декодирование "Г".

Остается вариант 003.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика