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

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

Каким из ука­зан­ных спо­со­бов это можно сде­лать?

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

2)  для буквы Б – 10

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

4)  для буквы Г – 11

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

Ре­ше­ние.

Можно со­кра­тить для буквы Г  — 11. Тогда не будет на­ру­шать­ся усло­вие Фано  — ни одно из ко­до­вых слов не будет яв­лять­ся на­ча­лом ка­ко­го-либо дру­го­го ко­до­во­го слова.

 

Ответ: 4.


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