1.4 KiB
Executable File
1.4 KiB
Executable File
Это кодирование, при котором каждый символ исходного сообщения заменяется на слово в кодирующем алфавите. Схема алфавитного кодирования называется однозначной, если любое закодированное слово может быть декодирована одним способом.
Равномерность
Схема алфавитного кодирования называется равномерной если все кодовые слова различны, но имеют одинаковую длину.
- Если схема алфавитного кодирования равомерна, то она однозначно декодируема.
Суффиксность и префиксность
Схема алфавитного кодирования является суффиксной\префиксной, если никакое кодовое слово не является суффиксом\префиксом для другого кодового слова.
- Если схема суффиксна\префиксна, то она однозначно декодируема