Кодирование с минимальной избыточностью
- Кодирование с минимальной избыточностью
-
Кодирование энтропии — кодирование словами (кодами) переменной длины, при которой длина кода символа имеет обратную зависимость от вероятности появления символа в передаваемом сообщении. Обычно энтропийные кодировщики используют для сжатия данных коды, длины которых пропорциональны отрицательному логарифму вероятности символа. Таким образом, наиболее вероятные символы используют наиболее короткие коды.
Согласно теореме Шеннона оптимальная длина кода для символа равна 
, где 
— это количество символов, использованных для изготовления выходного кода, и 
— вероятность входного символа.
Три самых распространённых способа кодирования энтропиии — это кодирование Хаффмана, кодирование длин серий и арифметическое кодирование. Если приблизительные характеристики энтропии потока данных предварительно известны, может быть полезен более простой статический код, такой как унарное кодирование, гамма-кодирование Элиаса, кодирование Фибоначчи, кодирование Голомба или кодирование Райса.
См. также
Ранняя версия этой статьи: Энтропийное кодирование на сайте (англ.)
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Кодирование с минимальной избыточностью" в других словарях:
Кодирование Хаффмана — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
КОДИРОВАНИЕ И ДЕКОДИРОВАНИЕ — процесс представления информации в определенной стандартной форме и обратный процесс восстановления информации по ее такому представлению. В математич. литературе кодированием наз. отображение произвольного множества Ав множество конечных… … Математическая энциклопедия
Цифровая звукозапись — Схема прохождения звука от источника через микрофон, АЦП, процессор, ЦАП, громкоговоритель и снова в звук Цифровой звук кодирование аналогового звукового сигнала в виде битовой последовательности. Простейшая форма кодирова … Википедия
Код Хаффмана — Алгоритм Хаффмана адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом при написании им … Википедия
Код Хаффмена — Алгоритм Хаффмана (англ. Huffman) адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. Был разработан в 1952 году доктором Массачусетского технологического института Дэвидом Хаффманом. В настоящее… … Википедия
VOIP — (англ. Voice over Internet Protocol; IP телефония) система связи, обеспечивающая передачу речевого сигнала по сети Интернет или по любым другим цифровом виде и, как правило, перед передачей преобразовывается (сжимается) с тем, чтобы удалить… … Википедия
VOIM — VoIP (англ. Voice over Internet Protocol; IP телефония) система связи, обеспечивающая передачу речевого сигнала по сети Интернет или по любым другим цифровом виде и, как правило, перед передачей преобразовывается (сжимается) с тем, чтобы удалить … Википедия
Voice over IP — VoIP (англ. Voice over Internet Protocol; IP телефония) система связи, обеспечивающая передачу речевого сигнала по сети Интернет или по любым другим цифровом виде и, как правило, перед передачей преобразовывается (сжимается) с тем, чтобы удалить … Википедия
VoIP — Содержание 1 Функциональность 2 Мобильные номера … Википедия
IP-телефония — (произносится «айпи телефония», (англ. Voice over IP (VoIP)) общее название коммуникационных протоколов, технологий и методов, обеспечивающих передачу речевого сигнала по сети Интернет или по любым другим IP сетям. Сигнал по каналу… … Википедия
