Таблица кодирования
Таблица кодирования — это таблица, в которой каждому исходному символу, слову или сообщению сопоставлено его кодовое обозначение. По такой таблице выполняют кодирование и декодирование информации.
Например, таблица может задавать код для букв, цифр, команд или цветов. Чтобы декодирование было однозначным, разные исходные элементы должны получать разные кодовые обозначения. Если один и тот же код соответствует нескольким символам, восстановить исходное сообщение невозможно без дополнительных условий.
Что содержит таблица
- набор исходных символов или сообщений;
- кодовые обозначения, сопоставленные этим элементам;
- правило чтения таблицы при кодировании и декодировании.
Пусть задана таблица: А → 00, Б → 01, В → 10, Г → 11. Тогда слово «АВ» кодируется как 0010. Для обратного преобразования последовательность 0010 разбивают на пары: 00 и 10, после чего получают «А» и «В».
Если \(N\) различных символов кодируют двоичными кодовыми словами одинаковой длины \(k\), необходимо, чтобы выполнялось условие \(2^k \ge N\). Оно показывает, хватит ли всех возможных двоичных кодов для элементов таблицы.
Таблица кодирования — это готовое соответствие между элементами и кодами. Построение таблицы кодирования — это процесс выбора кодов и проверки их свойств. Эти понятия связаны, но не совпадают.
В таблице заданы X → 0, Y → 10, Z → 11. Как закодировать последовательность «XYZ»?
Главное
- Таблица кодирования задаёт соответствие между исходными элементами и их кодами.
- По таблице выполняют кодирование и обратное декодирование.
- Для одинаковых двоичных кодов длины \(k\) число элементов не должно превышать \(2^k\).