Помогите с информатикой, пожалуйста10 класс

Помогите с информатикой, пожалуйста
10 класс

Задать свой вопрос
1 ответ

Для кодировки буковкы Д нельзя использовать код, который начинался бы с 0, поэтому что 0 - это код буковкы Б. Означает, код буковкы Д обязан начинаться с 1. Пробуем варианты:

10 - занято (буковка В)

11 - не подходит, так как коды букв А и Г начинаются с 11

110 - занято (буковка Г)

111 - не подходит, так как код буковкы А начинаются с 111

1110 - занято (буковка А)

1111 - можно использовать

Ответ: 1111

В данном случае исполненье условия Фано является нужным, так как для хоть какого иного вероятного "кандидита" на роль Д (длиной 4 знака или меньше) можно указать некоторую спорную комбинацию, которую нельзя будет расшифовать совершенно точно - см. прикреплённую таблицу. Таким образом, только "1111" подходит для кодировки Д

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт