Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – Б – В – Г – Д –
Можно ли сократить длину кодового слова для буквы А так, чтобы код по-прежнему можно было декодировать однозначно?
Запишите кратчайшее возможное кодовое слово для буквы А. Если сократить длину кодового слова нельзя, запишите
Показать ответ
01
Это задание решали 44 раза. С ним справились 23% пользователей.
По каналу связи передаются сообщения, содержащие только буквы А, И, С, Т. Для кодирования букв А, И, С используются -битовые кодовые слова: А — И — С — Для этих кодовых слов выполнено такое свойство: кодовые слова для разных букв отличаются не менее, чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для буквы Т нужно выбрать кодовое слово так, чтобы оно тоже отличалось от кодовых слов для букв А, И, С не менее, чем в трех позициях.
Сколько различных кодовых слов из данного списка можно использовать для буквы Т:
Показать ответ
1
Это задание решали 23 раза. С ним справились 35% пользователей.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и
Д, решили использовать неравномерный троичный код, позволяющий
однозначно декодировать троичную последовательность, появляющуюся на
приёмной стороне канала связи.
Для букв А, Б, В и Г использовали такие
кодовые слова: А – Б – В – Г –
Укажите, каким кодовым словом может
быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.
Если можно использовать более одного кодового слова, укажите кратчайшее из
них.
Показать ответ
0
Это задание решали 380 раз. С ним справились 38% пользователей.
По каналу связи передаются сообщения, содержащие только буквы Э, Ю, Я, Ы.
Для передачи сообщений нужно использовать неравномерный двоичный код,
допускающий однозначное декодирование. В любом сообщении больше всего
букв Я, следующая по частоте буква — Ю, затем — Э. Буква Ы встречается реже,
чем любая другая. Для букв Э, Ю, Я выбрали следующие коды: Э — Ю — Я
—
Какой код следует выбрать для передачи буквы Ы, чтобы передаваемые
закодированные сообщения были как можно более короткими?
Для передачи помехоустойчивых сообщений в алфавите, который содержит различных символов, используется равномерный двоичный код. Этот код удовлетворяет следующему свойству: в любом кодовом слове содержится четное количество единиц (возможно, ни одной).
Какую наименьшую длину может иметь кодовое слово?
Показать ответ
5
Это задание решали 20 раз. С ним справились 35% пользователей.
Для передачи помехоустойчивых сообщений в алфавите, который содержит
различных символа, используется равномерный двоичный код. Этот код
удовлетворяет следующему свойству: в любом кодовом слове содержится
четное количество единиц (возможно, ни одной).
Какую наименьшую длину может иметь кодовое слово?
Показать ответ
6
Это задание решали 21 раз. С ним справились 43% пользователей.