Есть ответ 👍

По каналу связи сообщения,содержащие только 4 буквы: м,у,з,а; для передачи используется двоичный код,допускающий однозначное декодирование. для букв м,у,з используются такие кодовые слова: м-101,у-01,з-11. укажите такое однозначное кодовое слово для буквы а,при котором код будет допускать однозначное декодирование,при этом его длина должна быть наименьшей. ,если можно,подробное решение

277
411
Посмотреть ответы 2

Ответы на вопрос:


Префиксный код, допускающий однозначное декодирование, соответствует условию фано: "ни одно кодовое слово не может быть началом другого слова". даны коды 101, 01, 11.  код буквы а не может быть 0 или 1, так как в этом случае он будет началом кодов других букв. рассмотрим двузначные коды: 00 01 10 11 01 10 и 11 не подходит, так как это начала других букв (или сами буквы), зато подходит код 00, причем он кратчайший и наименьший. ответ: 00

Int main() { int mas[],a; for (int i=0; i< 3; i++) { cin> > mas[i] } for(int i=0; i< 3; i++) { if(mas[i]> 0) { a=mas[i]; a*=a; } } 2) if x> 0 or z> 0 or y> 0 then условие

Популярно: Информатика