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

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У  — 000, Ч  — 001, Е  — 010, Н  — 100, И  — 011, К  — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му остал­ся пре­фикс­ным? Коды осталь­ных букв ме­нять­ся не долж­ны.

Вы­бе­ри­те пра­виль­ный ва­ри­ант от­ве­та.

При­ме­ча­ние. Пре­фикс­ный код  — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

 

1)  ко­до­вое слово для буквы Е можно со­кра­тить до 01

2)  ко­до­вое слово для буквы К можно со­кра­тить до 1

3)  ко­до­вое слово для буквы Н можно со­кра­тить до 10

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

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

Ре­ше­ние.

Про­ве­рим каж­дый из ва­ри­ан­тов.

Пер­вый ва­ри­ант. Если ис­поль­зо­вать для буквы E код 01, то этот код сов­падёт с на­ча­лом кода для буквы И. Этот ва­ри­ант нам не под­хо­дит.

Вто­рой ва­ри­ант. Если ис­поль­зо­вать для буквы К код 1, то этот код сов­падёт с на­ча­лом кода для буквы Н. Этот ва­ри­ант нам не под­хо­дит.

Тре­тий ва­ри­ант. Если ис­поль­зо­вать для буквы Н код 10, то этот код не сов­падёт с на­ча­лом кода ни для одной из дру­гих букв. Этот ва­ри­ант нам под­хо­дит.

 

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