В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Yeger
Yeger
12.04.2021 09:36 •  Информатика

Вот такие вот по информатике)

1 для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, решили использовать не равномерный двоичный код, удовлетыоряющий условию фано. для букв а,б,в,г,д,е использовали соответственно кодовые слова 0101, 101, 011, 00, 0100, 11. укажите кратчайшее возможное кодовое слово для буквы ж, при котором код будет допускать однозначное декорирование. если таких кодов несколько, укажите код с наименьшим числовым значением.
2.
для кодирования некоторой последовательности, состоящей из букв а, б, в, г, д, е, ж, з, и, й. решили использовать не равномерный двоичный код, удовлетыоряющий условию фано. для букв а,б,в,г,д,е,ж,з,и использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010 укажите кратчайшее возможное кодовое слово для буквы ж, при котором код будет допускать однозначное декорирование. если таких кодов несколько, укажите код с наименьшим числовым значением.​

Ответ:
skssjsub111
skssjsub111
03.09.2020 10:33

1) А - 0101

Б - 101

В - 11

Г - 011

Д - 00

Е - 0100

Условия фано означает, что никакое кодовое слово не может являться началом другого кодового слова.

Выходит, что для "Ж" у нас только 1 код - 100.

2) А - 111

Б - 0100

В - 1100

Г - 0010

Д - 0001

Е - 0011

Ж - 0110

З - 1001

И - 1010

Для "Ж" минимальным является "0000", он соответствует условия и является наименьшим.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?