5: "Информационно-коммуникационные технологии", Кодирование.

Кодирование и декодирование кодовых последовательностей

Кодирование — это процесс преобразования информации в форму, удобную для хранения, передачи или обработки. Декодирование — это обратный процесс, перевод закодированной информации в понятный вид.

Пример кодировочной таблицы

Код	Значение
#~~#~	A
&#$_	B
01101	C

Основные виды кодов

Равномерные коды: Для декодирования равномерного кода достаточно разбить сообщение на группы символов в соответствии с разрядностью кода.
Пример равномерного кода код Бодо
Неравномерные коды: При декодировании неравномерного кода необходимо использовать метод подбора, рассматривая различные варианты декодирования и выбирая тот, который дает осмысленный результат или соответствует условиям задачи.
Пример неравномерного кода азбука Морзе

Определения

Кодирование: Процесс преобразования информации в другую форму (код) для хранения, передачи или обработки. Перевод информации в удобный формат.
Код: Система условных обозначений для представления информации. Набор символов, используемый для представления данных.
Кодовая таблица: Совокупность кодовых слов и их соответствующих значений. Таблица, связывающая символы и их кодовые представления.
Равномерный код: Код, в котором все кодовые слова имеют одинаковую длину. Код с одинаковой длиной всех кодовых слов.
Неравномерный код: Код, в котором кодовые слова имеют разную длину. Код с различной длиной кодовых слов.
Декодирование: Процесс преобразования закодированной информации в исходную форму. Обратное кодированию.
Однозначное декодирование: Возможность однозначно восстановить исходное сообщение из закодированного. Декодирование без возможности других интерпретаций.
Подбор: Метод решения задач, при котором перебираются возможные варианты до нахождения подходящего. Метод проб и ошибок.

Равномерный код: пример ДЕкодирования Сообщений

Кодировка:

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

А - 12
Д - 13
К - 14
Н - 15
О - 16

Задание:

Известно закодированное сообщение: 15121614

Решение:

Разбиваем код на двузначные числа: 15 12 16 14

Заменяем числа на соответствующие буквы:

15 → Н
12 → А
16 → О
14 → К

Получаем слово: НАОК

Равномерный код: пример ДЕкодирования с Использованием Таблицы

Кодировка:

Символ	Код		Символ	Код		Символ	Код
А	12		К	14		Р	16
Б	13		Л	15		С	17

Задание:

Определите, какое сообщение закодировано в строчке: 141516

Решение:

Разобьём последовательность на двузначные числа: 14 15 16

По таблице определим, какой символ соответствует каждому числу:

14 → К
15 → Л
16 → Р

Запишем символы последовательно

Ответ: КЛР

Неравномерный код. Раскодирование слова

Кодировочная таблица:

Символ	Код
Я	10
Р	000
Ы	001
Б	01
К	110
А	111

Задание:

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

Кодовая цепочка: 0111111000110

Будем разбивать цепочку на коды, пока не столкнёмся с противоречием:

Попытка 1. Противоречие: по заданию не должно быть одинаковых букв, встретился неизвестный код "0": 0 | 111 | 111 | 000 | 110 -

[нет кода | А | А | Р | К]

Попытка 2. Противоречий нет, раскодировать удалось: 01 | 111 | 110 | 001 | 10 -

[Б | А | К | Ы | Я]

Ответ: БАКЫЯ

Пример задания ОГЭ

Неравномерный код. Однозначность декодирования.

Ученик шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны три шифровки:

5315
3015
3105

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

Решение

Решать эту задачу удобно методом подбора.

5315: возможное декодирование 5-3-1-5, 5-31-5, 5-3-15 (нет однозначности).
3015: возможное декодирование 30-1-5, 30-15 (нет однозначности).
3105: декодирование 3-10-5, других вариантов декодирования нет. Это слово ВИД.

Ответ: ВИД.

Решать задачи по теме