Построение таблицы кодирования
Построение таблицы кодирования — это последовательная запись соответствий между символами исходного сообщения и их кодовыми обозначениями. Такая таблица показывает, каким кодом заменяется каждый символ исходного алфавита.
Как составить таблицу
Сначала выписывают все символы исходного алфавита в отдельный столбец. Затем определяют кодовый алфавит и записывают напротив каждого исходного символа соответствующий код. Если условие задаёт соответствия явно, их переносят без изменения. Если используется правило, например нумерация символов или запись двоичных номеров, сначала применяют это правило, а затем проверяют результат.
- Определить исходный алфавит: какие символы нужно кодировать.
- Определить кодовый алфавит и длину кодовых обозначений.
- Записать пары «исходный символ — код» в таблицу.
- Проверить, что каждому символу соответствует ровно один код и ни один символ не пропущен.
| Исходный символ | Код |
|---|---|
| А | 00 |
| Б | 01 |
| В | 10 |
| Г | 11 |
Для четырёх символов А, Б, В, Г можно использовать двухразрядные двоичные коды. Тогда таблица задаёт замены: А → 00, Б → 01, В → 10, Г → 11. Слово «АВ» после кодирования превращается в «0010».
Таблица кодирования задаёт соответствия символов и кодов, а алгоритм декодирования описывает обратное восстановление исходного сообщения. Кроме того, построение таблицы не означает, что код обязательно является оптимальным или префиксным.
В таблице А → 0, Б → 10, В → 11. Как будет закодировано слово «БА»?
Главное
- Таблица кодирования сопоставляет каждому исходному символу его код.
- При построении нужно учесть все символы, выбрать коды по условию и проверить однозначность соответствий.
- По таблице кодируют заменой каждого символа; обратное действие выполняют при декодировании.