Будьте внимательны! Проект находится в тестовой эксплуатации!
Играй - Развивайся - Поступай в ТПУ


Информатика

Раздел: Информатика / 1. Информация и информационные процессы / 1.1. Информация и ее кодирование / 1.1.2. Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование.

Проверить ответ Следующий вопрос

Вопрос №:  14417

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

Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-преж­не­му можно было де­ко­ди­ро­вать од­но­знач­но? Коды осталь­ных букв ме­нять­ся не долж­ны. 

Выберите один вариант:

Мы видим, что вы­пол­ня­ет­ся усло­вие Фано: ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова, по­это­му од­но­знач­но можем рас­ко­ди­ро­вать со­об­ще­ние с на­ча­ла.

Чтобы со­кра­тить код одной буквы, не­об­хо­ди­мо вы­пол­не­ние усло­вия Фано в новом коде.

Ва­ри­ант "для буквы Б – 0" не под­хо­дит, по­то­му что 0 яв­ля­ет­ся на­ча­лом кода 0001.

Ва­ри­ант "для буквы Г – 11" не под­хо­дит, по­то­му что код 1 яв­ля­ет­ся на­ча­лом кода 111.

Ва­ри­ант "для буквы В – 000" под­хо­дит, так как не на­ру­ша­ет усло­вия Фано.

Ответ: для буквы В – 000