Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово для буквы Б — кодовое слово
Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Показать ответ
14
Это задание решали 51 раз. С ним справились 49% пользователей.
По каналу связи передаются сообщения, содержащие только буквы Е, А, Р, К; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, Е, К используются такие кодовые слова: Р: Е: К:
Укажите кратчайшее кодовое слово для буквы А, при котором код будет допускать однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
Показать ответ
11
Это задание решали 86 раз. С ним справились 22% пользователей.
Для кодирования букв К, Р, Ь, О, Л решили использовать двоичное
представление чисел и соответственно (с сохранением одного
незначащего нуля в случае одноразрядного представления).
Закодируйте
последовательность букв КОРОЛЬ таким способом и запишите полученный
результат в виде восьмеричного числа.
Показать ответ
3362
Это задание решали 123 раза. С ним справились 30% пользователей.
Для кодирования некоторой последовательности, состоящей из букв
A, B, C, D, решили использовать неравномерный двоичный код,
удовлетворяющий условию Фано. Для буквы C использовали кодовое слово
для буквы D — кодовое слово
Какова наименьшая возможная суммарная
длина всех четырёх кодовых слов?
Показать ответ
9
Это задание решали 32 раза. С ним справились 28% пользователей.