Задача Задача №2083104
А
А
Декодируйте сообщение ( все варианты) изобразите дерево соответствующее коду . 1.1 А-10, Б-11, В-001, Г-010, Д- 01.Сообщение:0101110010110. 1.2.P-01, Б-11, H-110, K-010, Д-101. Сообщение: 01011100101101.
Давайте декодируем оба сообщения, используя заданные коды.
1.1 Декодирование сообщения: 0101110010110
Коды:
- А - 10
- Б - 11
- В - 001
- Г - 010
- Д - 01
Сначала разобьем сообщение на части, соответствующие указанным кодам:
- 01 - это Д
- 0111 - не соответствует ни одному коду, но 11 - это Б, а 0 перед ним можно объединить с последующим.
- 001 - это В
- 0 - здесь нам нужно добавить к следующему, и также не совсем очевиден. Но, если посмотреть на 10, это может быть А, если убрать 0 перед ним.
- 110 - это также не совсем очевидно, но если взять 10 вместе с 11 это может быть Б и А (когда смотрим первый на второй).
Постепенно по частям делая попытку:
- 01 - Д
- 001 - В
- 10 – А
- 11 - Б
- 0 - это вообще не нужно, просто т.к. если взять последующее, это проще делать.
Таким образом, возможные варианты могут быть:
- ДВАБ
- АБВ
Дерево для сообщения 1.1
[Корень]
/ \
Д [11]
/ \
А В
Каждая ветвь в дереве соответствует одному из символов.
1.2 Декодирование сообщения: 01011100101101
Коды:
- P - 01
- Б - 11
- Н - 110
- К - 010
- Д - 101
Давайте снова разобьем сообщение на части:
- 01 - P
- 0111 - можно также разобрать на 11 - это Б и 0 - либо взять это отдельно.
- 001 - здесь отдельно взять не получится. Но к 10 это может быть либо Д (если указать на выше).
- 01 - это просто
- 101 - это Д
Варианты могут быть:
- PБД
- ПБ
- Д
Дерево для сообщения 1.2
[Корень]
/ \
P [11]
/ \
Б Д
Каждая ветвь также соответствует отдельному символу сообщения.
Таким образом, у нас получаются декодированные сообщения и соответствующие деревья. В случае кода могут быть возможности, так как могут быть разные размещения. Рекомендуется провести эксперимент с другими вариантами для обнаружения других возможных слогов.
