47 Схемы алфавитного кодирования. Проблема однозначности декодирования. Схемы с условием префикса.

Пусть существует некий алфавит (множество), а также алфавит.

Слово в алфавите — упорядоченный набор элементов из алфавита вида:

S(ℳ) — множество слов алфавита ℳ S(β) — множество слов алфавита β

Суть алфавитного кодированияв том, что каждой букве алфавитаℳ сопоставляется слово из алфавита β согласно схеме кодирования Σ.