Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно
10-11 класс
|
декодировать полученную двоичную последовательность. Вот этот код: А-0, Б-100, В-1010, Г-111, Д-110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно?Коды остальных букв меняться не должны,каким из указаных способов можно это сделать?
1)Для букв В-101
2)В-010
3)неизвестно
4)Б-10
Очевидно, что, просматривая префиксы кодов, последовательность 010 задает однозначно декодируемый символ.(т.к. у нас нет больше кодов начинающихся с 0-я)
Ответ: 2)B-010
Другие вопросы из категории
вывести ее в транспортированом виде, поменять местами строки со столбцами.
P.S Turbo Pascal
страницы. На каждой странице по 48 строк. В каждой по 64 символа. Найдите
информационный объем такого текста, если при его составлении использовали
256-символьный алфавит
стеллаже и на какой полке находится интересующая его книга?
Читайте также
декодировать полученную двоичную последовательность. Вот этот код: А – 011, Б – 000, В – 11, Г – 001, Д – 10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
некоторой последовательности, состоящей
из букв А, Б, В, Г и Д, используется
неравномерный двоичный код, позволяющий
однозначно декодировать полученную
двоичную последовательность. Вот этот
код: А–11, Б–10, В–011, Г–000, Д–001. Можно
ли сократить для одной из букв длину
кодового слова так, чтобы код по-прежнему
можно было декодировать однозначно?
Коды остальных букв меняться не должны.
Выберите правильный вариант ответа. 1) для буквы Г – 00 2) это невозможно
3) для буквы В – 01 4) для буквы Б – 1
однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования. 1) 00 2) 01 3)11 4) 010
шахматного поля?
4) Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?
5) Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?
6) В корзине лежат 8 черных шаров и 24 белых. Сколько бит информации несет сообщение о том, что достали черный шар?
7) В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?
8) За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть?
9) В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?
10) В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике?
В, Г, решили использовать неравномерный по длине код: A – 1, Б – 01, В –
001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и
допускалось однозначное разбиение кодированного сообщения на буквы?