Подготовка к ЕГЭ Задание 5 Кодирование и декодирование информации

информации с одного языка на другой (запись в другой системе

символов, в другом алфавите)
обычно кодированием называют перевод информации с «человеческого» языка на формальный, например, в двоичный код, а декодированием – обратный переход
один символ исходного сообщения может заменяться одним символом нового кода или несколькими символами, а может быть и наоборот – несколько символов исходного сообщения заменяются одним символом в новом коде (китайские иероглифы обозначают целые слова и понятия)
кодирование может быть равномерное и неравномерное; при равномерном кодировании все символы кодируются кодами равной длины; при неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование
закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова;
закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова;
условие Фано – это достаточное, но не необходимое условие однозначного декодирования.

Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для

буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?
1) 7 2) 8 3) 9 4) 10

решение

1.

0

1

А

1

Б

0

0

В

1

Г

А= 0
Б= 110
В= 10
Г= 111

1
3
2
3
1+3+2+3 =9 сим

А, И, К, О, Т. Для кодирования букв используется неравномерный

двоичный код с такими кодовыми словами: А — 0, И — 00, К — 10, О — 110, Т — 111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА 2) ИКОТА 3) КОТ 4) ни одно из со­об­ще­ний не под­хо­дит

3

ответ

Код А является началом кода И
00 можно декодировать как АА или И

Для однозначного декодирования не должно быть букв И и А.
Подходит слово КОТ
Ответ : 3

П, О, С, Т; для передачи используется двоичный код, допускающий

однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

ответ

Так как требуется код с наименьшим числовым значением

Подходит 2 кода 101 и 110

Ответ : 101

Б, В, Г и Д, решили использовать неравномерный двоичный код,

позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом должна быть закодирована буква Д. Длина этого кодового слова должна быть наименьшей из всех возможных. Код должен удовлетворять свойству однозначного декодирования.
1) 00 2) 01 3)11 4) 010

ответ

Подходит только 1 код

Ответ : 010

1

из букв А, Б, В, Г, решили использовать неравномерный по

длине код: A=0, Б=10, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 1 2) 1110 3) 111 4) 11

ответ

Подходит только 1 код

Ответ : 111

букв А, Б, В, Г, решили использовать неравномерный по длине

код: A=01, Б=1, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 0001 2) 000 3) 11 4) 101

2 

ответ

41) Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=110. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 101 2) 10 3) 11 4) 01

4 

ответ

42) Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=00, Б=11, В=100. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
1) 010 2) 0 3) 01 4) 011

3 

ответ

В – 10 и Г – 11, код равномерный
последовательность БАВГ

кодируется так: 01 00 10 11 разобьем такую запись на тетрады справа налево и каждую тетраду переведем в шестнадцатеричную систему (то есть, сначала в десятичную, а потом заменим все числа от 10 до 15 на буквы A, B, C, D, E, F); получаем
1001011 = 0100 10112 = 4B16
 
Ответ: 1.

2.

Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится
1) 4B16 2) 41116 3)BACD16 4) 102316

решение

двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если

таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
1) 13816 2) DBCA16 3) D816 4) 312016

3

ответ

1) Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
1) 13216 2) D216 3) 310216 4) 2D16

 2

ответ

последовательные двоичные числа, начинающиеся с 1 (от 100 до 111

соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:
1) А5216 2) 4С816 3) 15D16 4) DE516

4

ответ

4) Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде, то получится:
1) 175423 2) 115612 3) 62577 4) 12376

 2

ответ

последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100

соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:
1) AF5216 2) 4CB816 3) F15D16 4) В9СА16

4

ответ

6) Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
1) 846138 2) 1052338 3) 123458 4) 7763258

 2

ответ

Ь Е
01 00 11 00 10 100 00

т.к СС8 то триады
2 3 1 2 0
Ответ: 4

3.

Для кодирования букв Е,П, Н, Ч, Ь используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПЕЧЕНЬЕ и записать результат в восьмеричном коде, то получится:
1) 1030240 2) 12017 3) 2141351 4) 23120

решение

двоичные коды чисел 0, 1, 2, 3 и 4 соответственно

(с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ЛЕДОХОД и записать результат в шестнадцатеричном коде, то получится:
1) 999C 2) 3254145 3) 123F 4) 2143034

1

ответ

6) Для кодирования букв И, Д, Т, О, Х используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ТИХОХОД и записать результат в шестнадцатеричном коде, то получится:
1) CD89 2) 89CD 3) 3154542 4) 2043431

 2

ответ

двоичные коды чисел 0, 1, 2, 3 и 4 соответственно

(с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится:
1) E634 2) A1B2 3) A45412A 4) 3430124

1

ответ

8) Для кодирования букв О, Ч, Б, А, К используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов КАБАЧОК и записать результат в шестнадцатеричном коде, то получится:
1) 5434215 2) 9DA4 3) ABCD 4) 4323104

 2

ответ

на остальных — три. Таким образом, можно составить 2 · 3 · 3 · 3 · 3 = 2

· 34  = 162 слова.
 
Ответ: 162.

3.

Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01010100100111100011?
1) 59143 2) 5971 3) 102153 4) 10273

решение