Задания
Версия для печати и копирования в MS Word
Тип Д4 № 7773
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код: А  — 10; Б  — 11; В  — 000; Г  — 001; Д  — 010. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

 

1)  это не­воз­мож­но

2)  для буквы А  — 0

3)  для буквы В  — 00

4)  для буквы Д  — 01

Спрятать решение

Ре­ше­ние.

Для од­но­знач­но­го де­ко­ди­ро­ва­ния по­лу­чив­ше­е­ся в ре­зуль­та­те со­кра­ще­ния ко­до­вое слово не долж­но быть на­ча­лом ни­ка­ко­го дру­го­го. Вто­рой ва­ри­ант от­ве­та не под­хо­дит, по­сколь­ку код буквы А яв­ля­ет­ся на­ча­лом кода буквы В. Тре­тий ва­ри­ант не под­хо­дит, по­сколь­ку код буквы В яв­ля­ет­ся на­ча­лом кода буквы Г. Четвёртый ва­ри­ант от­ве­та под­хо­дит.

Пра­виль­ный ответ ука­зан под но­ме­ром: 4.


Аналоги к заданию № 7441: 7773 Все

Раздел кодификатора ФИПИ: