По каналу связи сообщения,содержащие только 4 буквы: м,у,з,а; для передачи используется двоичный код,допускающий однозначное декодирование. для букв м,у,з используются такие кодовые слова: м-101,у-01,з-11. укажите такое однозначное кодовое слово для буквы а,при котором код будет допускать однозначное декодирование,при этом его длина должна быть наименьшей. ,если можно,подробное решение
277
411
Ответы на вопрос:
Префиксный код, допускающий однозначное декодирование, соответствует условию фано: "ни одно кодовое слово не может быть началом другого слова". даны коды 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 условие
Популярно: Информатика
-
lolabrikoslol29.09.2020 02:07
-
evakuleva12.05.2022 23:35
-
ksjsksskskjns28.06.2023 06:47
-
kvastalkerr04.06.2020 01:05
-
moldabaevamaria10.04.2021 07:11
-
tatyanafd2411.01.2021 14:24
-
Mitaren10n318.04.2022 01:48
-
ира880011.09.2021 10:06
-
Salsa1317.03.2021 16:53
-
tanyaaksenova106.08.2020 05:07