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

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

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

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