Свёртка фу́нкций в функциональном анализе — это операция, показывающая «схожесть» одной функции с отражённой и сдвинутой копией другой. Понятие свёртки обобщается для функций, определённых на группах, а также мер.
Свёртка функций[]
Пусть — две функции вещественной переменной, интегрируемые относительно меры Лебега. Тогда их свёрткой называется функция
- .
Свойства[]
- Коммутативность:
- .
- Ассоциативность:
- .
- Дистрибутивность:
- ;
- Ассоциативность умножения на скаляр:
- .
- Правило дифференцирования:
- ,
где обозначает производную функции .
- Свойство Фурье-образа:
- ,
где обозначает преобразование Фурье функции .
Свёртка на группах[]
Пусть — группа Ли, оснащённая мерой Хаара , и — две функции, определённые на . Тогда их свёрткой называется функция
- .
Свёртка мер[]
Пусть есть борелевское пространство и две меры . Тогда их свёрткой называется мера
- ,
где обозначает произведение мер и .
Cвойства[]
- Пусть абсолютно непрерывны относительно меры Лебега . Обозначим их производные Радона — Никодима:
- .
Тогда также абсолютно непрерывна относительно , и её производная Радона — Никодима имеет вид
- .
- Если — вероятностные меры, то также является вероятностной мерой.
Свёртка распределений[]
Если — распределения двух независимых случайных величин и , то
- ,
где — распределение суммы . В частности, если абсолютно непрерывны и имеют плотности , то случайная величина также абсолютно непрерывна и её плотность имеет вид:
- .
Ссылки[]
Методы сжатия |
|
---|---|
Сжатие без потерь | |
Теория |
Собственная информация • Взаимная информация • Энтропия • Условная энтропия • Сложность • Избыточность |
Единицы измерения информации |
Бит • Нат • Ниббл • Хартли • Формула Хартли |
Энтропийное сжатие |
Алгоритм Хаффмана • Адаптивный алгоритм Хаффмана • Арифметическое кодирование (Алгоритм Шеннона — Фано · Интервальное) • Коды Голомба • Дельта • Универсальный код (Elias · Fibonacci) |
Словарные методы |
LZ77/LZ78 • LZW • LZO • DEFLATE • LZMA • LZX • ROLZ |
Другие |
RLE • BWT • PPM |
Сжатие аудио | |
Теория |
Свёртка • PCM • Алиасинг • Теорема Котельникова |
Методы |
LPC (LAR · LSP) • WLPC • CELP • ACELP • A-law • Mu-law • MDCT • Преобразование Фурье • Психоакустичская модель |
Прочее |
Аудиокодек • Компандирование • Сжатие речи • Полосное кодирование |
Сжатие изображений | |
Термины |
Цветовая модель • Пиксел • Прореживание цвета • Артефакты сжатия |
Методы |
RLE • Фрактальный • Wavelet • SPIHT • ДКП • ОДКП • ПКЛ |
Прочее |
Битрейт • Сжатие с вейвлет • PSNR |
Сжатие видео | |
Термины |
Характеристики видео • Кадр • Типы кадров • Качество видео |
Методы |
Компенсация движения • ДКП • Квантование |
Прочее |
Видеокодек • Rate distortion theory (CBR · ABR · VBR) |
Эта страница использует содержимое раздела Википедии на русском языке. Оригинальная статья находится по адресу: Свёртка (математический анализ). Список первоначальных авторов статьи можно посмотреть в истории правок. Эта статья так же, как и статья, размещённая в Википедии, доступна на условиях CC-BY-SA .