Контрольные задания
Вопрос:Фото задания: 1. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти…Фото задания

Ответ:

Привет! Давай разберемся с этой задачей по информатике.

Смотри, у нас есть таблица с кодами для букв:

ABCDE
0000110010011

А еще у нас есть двоичная строка, которую нужно расшифровать: 0110100011000.

Давай будем разбивать эту строку на части, ориентируясь на коды из таблицы. Ищи самые длинные совпадения!

1. Начинаем с начала строки: 011. Смотрим в таблицу – это код буквы E.

2. Остается строка: 0100011000. Следующая часть: 01. Это код буквы B.

3. Остается строка: 00011000. Следующая часть: 000. Это код буквы A.

4. Остается строка: 11000. Дальше идет 110. Это не код. Смотрим дальше. У нас есть код 100 – это буква C. Нет, тоже не подходит. А вот 10 – это код буквы D.

5. Остается строка: 011000. Следующая часть: 011. Это код буквы E.

6. Остается строка: 000. Это код буквы A.

Собрали: E, B, A, D, E, A. Но такого варианта нет!

Давай попробуем по-другому. Часто коды букв идут в определенном порядке, и нужно использовать именно полный код.

Смотрим еще раз на строку: 0110100011000

1. 011 - это E

2. 01 - это B

3. 000 - это A

4. 110 - нет такого кода.

А если посмотреть на варианты ответов?

  • 1) EBCEA
  • 2) BDDEA
  • 3) BDCEA
  • 4) EBAEA

Пробуем первый вариант: EBCEA

  • E - 011
  • B - 01
  • C - 100
  • E - 011
  • A - 000

Собираем: 011 + 01 + 100 + 011 + 000 = 01101100011000. Не подходит.

Пробуем второй вариант: BDDEA

  • B - 01
  • D - 10
  • D - 10
  • E - 011
  • A - 000

Собираем: 01 + 10 + 10 + 011 + 000 = 011010011000. Не подходит.

Пробуем третий вариант: BDCEA

  • B - 01
  • D - 10
  • C - 100
  • E - 011
  • A - 000

Собираем: 01 + 10 + 100 + 011 + 000 = 011010011000. Не подходит.

А теперь посмотрим на самую первую букву в строке – 011. Это точно E. Значит, правильный ответ должен начинаться на E. Это варианты 1 и 4.

Пробуем четвертый вариант: EBAEA

  • E - 011
  • B - 01
  • A - 000
  • E - 011
  • A - 000

Собираем: 011 + 01 + 000 + 011 + 000 = 01101000011000. Почти совпало! Отличие в последней цифре.

Давай вернемся к исходной строке: 0110100011000

1. 011 - это E

2. 01 - это B

3. 000 - это A

4. 11000. Что здесь может быть? Может быть 100 (C) и потом 0? Но 0 не код. Или 10 (D) и потом 00?

Давай посмотрим на код, который нам дали: 0110100011000.

Разберем его по частям, ища совпадения с кодами:

  • 011 - это E
  • Дальше у нас 01. Это B.
  • Дальше у нас 000. Это A.
  • Дальше у нас 11000. Смотрим, что есть: 100 (C), 10 (D), 011 (E), 000 (A).

Если мы возьмем 100 (C), останется 011000. Следующий код - 011 (E). Остается 000 (A).

Получаем: E B A C E A. Этого варианта нет.

Давай попробуем по-другому:

  • 011 - E
  • 01 - B
  • 000 - A
  • 10 - D
  • 011 - E
  • 000 - A

Получается E B A D E A. Этого варианта нет.

Смотрим на код еще раз: 0110100011000. Может быть, я ошибся в подсчете? 011 01 000 11000.

Давай попробуем использовать коды из таблицы:

  • A = 000
  • B = 01
  • C = 100
  • D = 10
  • E = 011

Ищем эти коды в строке 0110100011000:

  1. 011 (E)
  2. 01 (B)
  3. 000 (A)
  4. 100 (C)
  5. 011 (E)
  6. 000 (A)

Собираем: E B A C E A. Это не вариант.

Попробуем еще раз:

  1. 011 (E)
  2. 01 (B)
  3. 000 (A)
  4. 10 (D)
  5. 011 (E)
  6. 000 (A)

Собираем: E B A D E A. Это не вариант.

А что, если взять другой код?

0110100011000

011 (E)

01 (B)

000 (A)

11000. Здесь есть 100 (C) и 0? Нет. 10 (D) и 00?

Давай посмотрим на варианты ответов и попробуем