Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать не = мерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 100, Б - 101, В - 111, Г - 110.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 10
2) 11
3) 000
4) 1111
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 10
2) 11
3) 000
4) 1111
💡 Пошаговый разбор и решение:
Для того, чтобы сообщение, записанное с помощью не = мерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода.
Рассмотрим варианты для буквы Д, начиная с самого короткого.
1) Д=10: код буквы Д является началом кода буквы Б=101, поэтому этот вариант не подходит.
2) Д=11: код буквы Д является началом кода буквы В=111, Д=110, поэтому этот вариант не подходит.
3) Д=000: код буквы Д не является началом другого кода, следовательно, это правильный ответ.
4) Д=1111: код буквы Д является началом кода буквы В=111, поэтому этот вариант не подходит.
Правильный ответ указан под номером 3.
Рассмотрим варианты для буквы Д, начиная с самого короткого.
1) Д=10: код буквы Д является началом кода буквы Б=101, поэтому этот вариант не подходит.
2) Д=11: код буквы Д является началом кода буквы В=111, Д=110, поэтому этот вариант не подходит.
3) Д=000: код буквы Д не является началом другого кода, следовательно, это правильный ответ.
4) Д=1111: код буквы Д является началом кода буквы В=111, поэтому этот вариант не подходит.
Правильный ответ указан под номером 3.
Правильный ответ:
3
📚 Похожие разобранные задания по предмету:
ID 30876 • Задание №8
Все десятибуквенные коды, составленные из букв, входящих в слово СКАНЕР, расположены в алфавитном порядке и пр...
ID 140851 • Задание №15
Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседн...
🔗 Другие задания линии №8 по предмету Информатика:
ID 30810
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых я...
ID 30811
Сколько существует различных трёхзначных чисел, записанных в четверичной системе счисления, в з...
ID 30812
Сколько существует различных четырёхзначных чисел, записанных в семеричной системе счисления, в...
ID 30813
Составляют 5-буквенные слова из букв слова ПЯТНИЦА. Найти количество слов, которые не начинают...
ID 30814
Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифр...