Теория:
Вспомним основные определения, которые понадобятся нам для решения задания № \(2\) ОГЭ по информатике.
Кодирование — это процесс представления информации наиболее удобным способом для совершения дальнейших действий над ней (обработки, хранения, передачи).
Пример:
в информатике кодирование является переводом информации с «человеческого» языка на формальный, адаптированный для компьютера, например на язык программирования или в двоичный код.
Декодирование — это уже обратный перевод закодированного сообщения на понятный нам язык.
Шифрование — это процесс кодирования с засекреченным методом, который известен только источнику и адресату.
Каждый символ сообщения может заменяться одним или несколькими символами нового кода, или, наоборот, несколько символов исходного сообщения заменяются одним новым символом.
Пример:
китайские иероглифы могут обозначать целые слова или даже понятия.
- Если все символы кодируются кодами равной длины, то кодирование называется равномерным.
- Если символы заменяются кодами разной длины, то кодирование неравномерное.
Неравномерное кодирование затрудняет декодирование.
- Если при расшифровке получили единственно возможный результат, то сообщение декодируется однозначно.
- Если при расшифровке сообщения получается несколько различных вариантов исходного сообщения, то такое декодирование неоднозначно.
Бывают случаи, когда декодирование проще выполнять с конца сообщения.