Для кодирования некоторой последовательности, состоящей из букв А Б И Г Д используется...

0 голосов
26 просмотров

Для кодирования некоторой последовательности, состоящей из букв А Б И Г Д используется неравномерный двоичный код позволяющий однозначно декодировать полученную двоичную последовательность. Этот код А-11 Б-110 В-101 Г-000 Д-010 .Требуется сократить для одной из букв длину кодового слова так, чтоб код по прежнему можно было декодировать однозначно.Код остальных букв меняться не должны.Каким из указанных способов это можно сделать? 1)Это невозможно 2)Для буквы-10 3)Для буквы-01 4)Для буквы-10.


Информатика (31 баллов) | 26 просмотров
Дан 1 ответ
0 голосов

Ответ: 1 - Это не возможно, т.к все коды имеют одну длину, и т.к их 5, то  занято 5 из 6 ветвей, т.е сократить не возможно


image
(30 баллов)