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

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

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

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

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

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

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

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

Ре­ше­ние.

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

 

Ответ: 2 или 3.


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

Август Мюллер 22.03.2016 23:26

А по­че­му ва­ри­ант 2 не верен? ведь это не про­ти­во­ре­чит об­рат­но­му усло­вию Фано

Никита Горохов

Пусть Б=01. При этом В=011. 01 яв­ля­ет­ся на­ча­лом В, а так же кодом для Б. Про­ти­во­ре­чие.