Форум » Кодирование и декодирование информации » задача 5 » Ответить
задача 5
prutskova: Здравствуйте. По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 000, Б – 01, В – 1101, Г – 111, Д – 0010, Е – 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОКОС? У меня получается -18. В ответе 19.
Ответов - 10
Поляков: prutskova пишет: У меня получается -18. В ответе 19. Согласен с ответом 18.
cabanov.alexey: А я не согласен. Если сделать 18, то куда вы остальные буквы положите?
Поляков: cabanov.alexey пишет: А я не согласен. Если сделать 18, то куда вы остальные буквы положите? Да, я условие не до конца дочитал.
prutskova: Спасибо, понятно.
prutskova: Задача 6 Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2. 3. Предыдущий пункт повторяется для записи с добавленной цифрой. 4. Результат переводится в десятичную систему и выводится на экран. Какое наибольшее число, меньшее 90, может появиться на экране в результате работы автомата? У меня 86. Ответ не верный. Что не так? Спасибо.
cabanov.alexey: Ответ верный. Либо мы говорим про другой вариант, где было меньше 100.
prutskova: Посмотрела, действительно в другом варианте меньше 100, может быть напутали с ответами. А 10 задание со Светой у Вас получилось? У меня 144 ответ.
prutskova: 8 задание - ответ 4. Прогнала программу, печатает 4. Ответ неверный.
cabanov.alexey: У вас какие то неправильные ответы. 😃 В 8 ответ 4 правильный. В 10 в принципе не может получиться 144, тк перестановок из 5 букв 120 штук. Там ответ 72.
prutskova: Это точно - неправильные ответы. Посмотрела внимательно- вариант-то 3, а я забила 1. Ничего не совпадает, запаниковала. Огромное спасибо. Вы освободили мне воскресный вечер, убивалась бы...
полная версия страницы