Font size
WorksheetsДекодирование сообщений
Total questions: 10
Worksheet time: 12mins
Для кодирования сообщения был использован код А – 10, Б – 11, В – 001, Г – 010, Д – 011.
Найдите все способы декодирования сообщения 1111001011 (при вводе ответа регистр не важен)
(a)
Для кодирования последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.
Каким из указанных способов это можно сделать?
для буквы В – 101
это невозможно
для буквы В – 010
для буквы Б – 10
По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т. В любом сообщении больше всего букв А, следующая по частоте буква – С, затем – И. Буква Т встречается реже, чем любая другая. Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
А – 0, И – 1
С – 00, Т – 11
А – 1, И – 01,
С – 001, Т – 000
С – 1, И – 0,
А – 01, Т – 10
С – 0, И – 11,
А – 101, Т – 100
Для кодирования сообщения был использован код А – 01, Б – 11, В – 100, Г – 010, Д – 110.
Найдите все способы декодирования сообщения 1111001001100 (регистр не важен при вводе ответа)
(a)
По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А — 0, И — 00, К — 10, О — 110, Т — 111.
Среди приведённых ниже слов укажите такие, код которых можно декодировать только одним способом.
КАА
ИКОТА
КОТ
ОТКАТ
КИТ
Для кодирования последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи.
Для букв А, Б, В и Г использовали такие кодовые слова: А - 00, Б - 101, В - 111, Г - 110. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Если можно использовать более одного кодового слова, укажите код с наименьшим числовым значением.
(a)
Для кодирования некоторой последовательности из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 1, для буквы Б – кодовое слово 001. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
В ответе введите число - суммарную длину.
(a)
По каналу связи передаются сообщения, содержащие только 4 буквы: Л, Е,Т, О; для передачи используется двоичный код, допускающий однозначное декодирование.
Для букв Т, О, Л используются такие кодовые слова: Т– 101, О – 01, Л – 11.
Укажите такое кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование, при этом его длина должна быть наименьшей.
(a)
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 010, 0011, 0111, 0000, 0010, 1110, 110, 1111, 0110. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
(a)
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код.
Даны кодовые слова для четырёх букв: А – 011, Б – 010, В – 11, Г – 000.
Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше. В ответе укажите число - суммарную длину кодовых слов для букв Д и Е.
(a)
