№1.От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки...

Тематика Информатика
Уровень 5 - 9 классы
учитывая буквы два варианта два варианта два варианта радиограмма азбука Морзе условие Фано цифровые коды расшифровка единственное решение
0

№1.От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

– –•– – – – –•••– – –•–•–

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

А•– , Г– –• , М– – , К–•– , Ю••– –

Расшифруйте радиограмму. (ответ будет набором букв)

№2. Дан код А=01 Б=10 В=11. Предложите коды для Г и Д такие, чтобы выполнялось условие Фано.

№3. Ваня шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Т.е. А=1, Б=2, В=3,.,Я=33. Некоторые шифровки можно расшифровать не одним способом. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может «ВААВВВ». Даны четыре шифровки:3113, 9212, 6810, 2641. Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

avatar
задан 10 месяцев назад

3 Ответа

0

Ответ на вопрос №1:

Для расшифровки радиограммы, переданной с использованием азбуки Морзе, нам нужно сначала правильно разделить последовательность на отдельные буквы, используя известные коды букв. Давайте проанализируем шифрованное сообщение:

– –•– – – – –•••– – –•–•–

Используемые коды:

  • А: •–
  • Г: – –•
  • М: – –
  • К: –•–
  • Ю: ••– –

Сообщение можно разбить следующим образом:

  • –•– (К)
  • – – (М)
  • –••• (не соответствует ни одной из заданных букв)
  • – –• (Г)
  • –•– (К)

Однако, похоже, что в разбиении была допущена ошибка, так как одна из последовательностей не соответствует ни одной букве. Проверим разбиение еще раз:

  • – –• (Г)
  • – – – (не соответствует ни одной из заданных букв)
  • ••• (не соответствует ни одной из заданных букв)
  • – –• (Г)
  • –•– (К)

Опять же, есть последовательности, которые не соответствуют заданным буквам. Правильный способ:

  • – – (М)
  • •– (А)
  • – –• (Г)
  • –•– (К)
  • – – (М)
  • •– (А)

Итак, радиограмма расшифровывается как: МАГКМА.

Ответ на вопрос №2:

Для выполнения условия Фано (никакой код не является префиксом другого кода) коды Г и Д должны быть такими, чтобы они не начинались с комбинаций 01, 10, 11, так как эти комбинации уже заняты. Один из возможных вариантов:

  • Г = 001
  • Д = 000

Эти коды удовлетворяют условию Фано.

Ответ на вопрос №3:

Рассмотрим каждую шифровку:

  • 3113: ВАЛ (3, 1, 13), ЭЛ (31, 13), ВАД (3, 1, 13)
  • 9212: ИББ (9, 2, 12), ЮБ (29, 12)
  • 6810: ФИ (6, 10), ЖЖ (6, 10)
  • 2641: ЮА (26, 1), ЖД (26, 4)

Из приведенных расшифровок только шифровка 2641 имеет единственное правильное расшифрование, так как 26 — это Ж, а 4 — это Д.

Ответ: ЖД.

avatar
ответил 10 месяцев назад
0

№1. Расшифрованная радиограмма: КАМА

№2. Условие Фано означает, что ни одно кодовое слово не является префиксом другого. Поэтому коды для Г и Д должны быть 001 и 100 соответственно.

№3. Единственная шифровка, которая расшифровывается единственным способом, это 9212, которая означает "МАМА".

avatar
ответил 10 месяцев назад
0

№1. Расшифрованная радиограмма: КГМАЯ №2. Коды для Г=001 и Д=100 №3. Расшифровка: МАМА

avatar
ответил 10 месяцев назад

Ваш ответ

Вопросы по теме