Files
knowledge_vault/дискретная математика/Алфавитное кодирование.md
2026-05-02 21:35:16 +05:00

8 lines
1.4 KiB
Markdown
Executable File
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
Это кодирование, при котором каждый символ исходного сообщения заменяется на слово в кодирующем алфавите.
Схема алфавитного кодирования называется [однозначной](Однозначность%20кодирования.md), если любое закодированное слово может быть декодирована одним способом.
## Равномерность
Схема алфавитного кодирования называется `равномерной` если все кодовые слова различны, но имеют одинаковую длину.
- Если схема алфавитного кодирования равомерна, то она [однозначно декодируема](Однозначность%20кодирования.md).
## Суффиксность и префиксность
Схема алфавитного кодирования является суффиксной\\префиксной, если никакое кодовое слово не является суффиксом\\префиксом для другого кодового слова.
- Если схема суффиксна\\префиксна, то она [однозначно декодируема](Однозначность%20кодирования.md)