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

Може хтось знає в чому проблеба​


Може хтось знає в чому проблеба​

Показать ответ
Ответ:
Катя132211111
Катя132211111
29.04.2020 11:53

6

Объяснение:

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

Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две  ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6


По каналу связи сообщения, содержащие только четыре буквы: а, б, в, г; для передачи используется дво
0,0(0 оценок)
Ответ:
wassilina
wassilina
17.06.2021 08:45
1) N -мощность алфавита (кол-во символов в алфавите), находится по формуле N=2^i, где i - информационный вес символа в битах.
32=2^i => i=5 бит

ответ: 5 бит

2) N = 2^i; 16=2^i => i = 4 бит

I (заглавная i) - информационный объём сообщения, находится по формуле:
I = K × i, где K - кол-во символов в сообщении.
I = 50 × 4 = 200 бит

ответ: 200 бит

3) 1/16 мб = 1024 кб × (1/16) = 64 кб = 2^6 кб = 2^16 байт = 2^24 бит

16=2^i => i =4 бит

I = K × i => K = I/i = 2^24/2^2 = 2^22 бита = 2^14 байт = 2^4 кб = 16 кб

ответ: 16 кб

4) 16 = 2^i => i = 4 бит

I = K × i = 384 × 4 = 1536 бит = 1536 ÷ 4 = 192 байт = 192 ÷ 1024 = 0,1875 кб (странгое число, но ладно)

ответ: 0,1875

5) Итак, мощность алфавита до 10 символов. Значит, из формулы N=2^i, i = либо 1, либо 2, либо 3, либо 4. Нам подходит только 2 и 3, так как 3/2 = 1,5, что подходит по условию (учитывая тот факт, что кол-во символов одинаковое, а объём больше в 1,5 раза, то значит и i в первом сообщении больше в 1,5 раза).

N = 2^i
N = 2^3 = 8
N = 2^2 = 4

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