![]()
|
|||||||
Математические свойства. ЭффективностьМатематические свойства 1. Неотрицательность: 2. Ограниченность: 3. Если независимы, то 4. Энтропия — выпуклая вверх функция распределения вероятностей элементов. 5. Если Эффективность Алфавит может иметь вероятностное распределение далекое от равномерного. Если исходный алфавит содержит Энтропия ограничивает максимально возможное сжатие без потерь (или почти без потерь), которое может быть реализовано при использовании теоретически — типичного набора или, на практике, — кодирования Хаффмана, кодирования Лемпеля — Зива — Велча или арифметического кодирования. Вариации и обобщения
|
|||||||
|