Равномерные и неравномерные коды (ЕГЭ-ОГЭ)
Равноме́рные и неравноме́рные ко́ды — разновидности кодов, применяемые для преобразования и обратного преобразования информации[1].
Основные понятия
Кодирование и декодирование информации — названия процессов, в ходе которых данные переходят из одного формата в другой. Кодирование преобразует информацию из исходного вида в закодированное представление, а декодирование выполняет обратное преобразование, возвращая данные к первоначальному состоянию. Оба процесса применяются для передачи, хранения и обработки информации в формате, понятном для компьютера.
Код — взаимно однозначное отображение конечного упорядоченного множества символов, входящих в некоторый конечный алфавит, на иное (необязательно упорядоченное), как правило более широкое множество символов, предназначенное для кодирования, передачи, хранения или преобразования информации.
Кодовое слово — последовательность сигналов, соответствующая одному символу исходного алфавита. Является структурной единицей кода.
Двоичный код — способ представления данных в виде кода, в котором каждый разряд может принимать только два значения — 0 или 1. Каждый из этих элементов называется двоичным разрядом.
Однозначно декодируемый код — код, гарантирующий единственный способ расшифровки любой последовательности своих кодовых слов.
В этой системе всем символам сопоставляются кодовые слова одинаковой длины или содержащие равное число знаков[2].
Примером может служить код ASCII (англ. American standard code for information interchange) — равномерный код, в котором каждый символ кодируется 7-битным двоичным числом.
При использовании равномерного кода процесс декодирования происходит очень просто, так как приёмнику известно сколько бит отводится на каждое слово. Этот код является однозначно декодируемым. Преимуществами данного способа выступают универсальность и лёгкость декодирования.
В такой кодовой системе длина кодовых слов варьируется[3].
Примером служит код UTF-8 (от англ. Unicode Transformation Format, 8-bit) — широко распространённый стандарт кодирования символов, позволяющий компактнее хранить и передавать символы Юникода за счёт переменного количества байт (от 1 до 4) при полной обратной совместимости с 7-битным ASCII.
Преимуществом такого способа кодирования является экономичность.
Заключение
Для успешного прохождения государственных экзаменов по информатике необходимо уметь: рассчитывать размер двоичных текстов; выполнять кодирование и декодирование текстов по заданной кодовой таблице; определять минимальную длину кодового слова, исходя из размеров алфавита кодируемого текста и кодового алфавита (для алфавитов из 2, 3 или 4 символов)[4].
Примечания
- ↑ Ушаков Д.М. Информатика : Новый полный справочник для подготовки к ОГЭ. — М.: Издательство АСТ, 2019. — С. 36—40. — 350 с.
- ↑ Богомолова О.Б. Информатика: Новый полный справочник для подготовки к ЕГЭ. — М.: Издательство АСТ, 2020. — С. 23-25. — 491 с.
- ↑ Босова Л. Л., Босова А. Ю. Информатика. 10 класс. Базовый уровень. — М.: БИНОМ. Лаборатория знаний, 2017. — С. 35-37. — 288 с.
- ↑ Рекомендации по самостоятельной подготовке к ОГЭ по информатике. https://fipi.ru/ (25 февраля 2025).
Литература
- Семакин И. Г., Хеннер Е. К. Информатика и ИКТ. Базовый уровень: учебник для 10—11 классов. — М.: БИНОМ. Лаборатория знаний, 2009.
- Босова Л. Л., Босова А. Ю. Информатика. 11 класс. Базовый уровень. — М.: БИНОМ. Лаборатория знаний, 2017.
- Босова Л. Л., Босова А. Ю. Информатика: учебник для 9 класса. — М.: БИНОМ. Лаборатория знаний, 2013.
- Семакин И. Г., Залогова Л. А., Русаков С. В., Шестакова Л. В. Информатика: учебник для 9 класса. — М.: БИНОМ. Лаборатория знаний, 2015. — Т. 3-е изд..
- Поляков К. Ю., Ерёмин Е. А. Информатика. 9 класс. — М.: БИНОМ. Лаборатория знаний, 2017.