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

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

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

Ответ:
tyankitty
tyankitty
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?