# Экономное кодирование
- #π/суть:
- изменение характеристик и параметров сообщения, таких как:
- абсолютная и относительная избыточность;
- длина сообщения.
- изменение характеристик и параметров сообщения, таких как:
- #π/достоинства:
- ↓ времени передачи сообщения;
- ↓ ёмкости приёмного устройства.
# Принципы экономного кодирования
- Минимальная длина кодовых символов.
- Отсутствие потери передаваемой информации.
- Для этого используются префиксные коды.
- В этих кодах начало более длинного кодового слова не должно совпадать с более коротким кодом. В этом случае исключается возможность «перепутывания» кодовых слов, а значит и неоднозначность их декодирования.
- Для этого используются префиксные коды.
# Соотношения между вероятностью появления блока букв и длиной кодового слова
- Обратно пропорциональное:
# Методы экономного кодирования
- Метод Шеннона-Фэно.
- Метод Хаффмена.