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

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность. Вот этот код:

А  — 0; Б  — 100; В  — 1010; Г  — 111; Д  — 110. Тре­бу­ет­ся со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но. Коды осталь­ных букв ме­нять­ся не долж­ны. Каким из ука­зан­ных спо­со­бов это можно сде­лать?

 

1)  для буквы В  — 101

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

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

4)  для буквы Б  — 10

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

Ре­ше­ние.

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

 

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


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

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2015 по ин­фор­ма­ти­ке
Раздел кодификатора ФИПИ: 1.1.2 Про­цесс пе­ре­да­чи ин­фор­ма­ции, ис­точ­ник и при­ем­ник ин­фор­ма­ции