Question

Имеется алфавит А = {Δ  ○} и закодированная числовая информация И =  Δ ○. Длина кода – не более двух знаков. Составить таблицу перекодировки. Определить исходное число и указать число способов декодирования.

Answer 1

Составим таблицу перекодировки, поставив в соответствие каждому знаку алфавита и их комбинациям десятичное число.

Так как длина кода может быть 1 или 2, то возможны следующие варианты закодированных символов:
1 , Δ, ○ 1, 0, 2 (определяются по таблице)
2 , Δ ○ 1, 5
3 Δ, ○ 6, 2
Ответ: а) M = 4⁸ = 65536 – число закодированных символов;
б) n = 4 – длина кода;
в) 3 варианта декодирования сообщения И: 1, 0, 2 или 1, 5 или 6, 2.