Кодирование и декодирование

Кодирование и декодирование

Задание 1

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

Задание 2

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=000, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Задание 3

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=01, Б=1, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Задание 4

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

Задание 5

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: К @+ Л ~+ М +@ П @~+ О + И ~ Расшифруйте сообщение, если известно, что буквы в нём не повторяются: + ~ + ~+@@~ + Запишите в ответе расшифрованное сообщение.

Задание 6

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Н ~ М * Л *@ И @~* Т @* О ~* Расшифруйте сообщение, если известно, что буквы в нём не повторяются: * @ @ ~ * * ~ * ~ Запишите в ответе расшифрованное сообщение.

Задание 7

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: А +# Е #+ Л ~ П # Т +~# О ~# Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # ~ # ~ # + + ~ # Запишите в ответе расшифрованное сообщение.

Задание 8

Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведён ниже: Ж +# Е +^# С # А ^ К ^# Л #+ Расшифруйте сообщение, если известно, что буквы в нём не повторяются: # + + ^ # # ^ # ^ Запишите в ответе расшифрованное сообщение.

Задание 9

Гена шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 1012 1210 1565 5651 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Задание 10

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 112233 135793 203014 412030 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Задание 11

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать несколькими способами. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 20335 21120 31321 51201 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Задание 12

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 Й 11 У 21 Э 31 Б 2 К 12 Ф 22 Ю 32 В 3 Л 13 Х 23 Я 33 Г 4 М 14 Ц 24 Д 5 Н 15 Ч 25 Е 6 О 16 Ш 26 Ё 7 П 17 Щ 27 Ж 8 Р 18 Ъ 28 З 9 С 19 Ы 29 И 10 Т 20 Ь 30 Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки: 8102030 8112131 8112233 8152535 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.