Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/dubna/2015/courses/protasov.html
Дата изменения: Sun Jul 12 10:31:38 2015
Дата индексирования: Sun Apr 10 12:31:12 2016
Кодировка: UTF-8

Поисковые слова: релятивистское движение
Dubna-2015: В.Ю. Протасов
на главную страницу ЛШСМ-2015 к списку курсов ЛШСМ-2015

Владимир Юрьевич Протасов

Волны и всплески

В. Ю. Протасов планирует провести 3 занятия.

Каким образом фотография с разрешением 8 Мп может поместиться в файл размером 2 Мб? Современные программы позволяют сжать изображение не только в 4, но и в 20-30, а иногда и в 100 раз без существенной потери качества. То же происходит со звуковыми файлами при записи музыки, с объемными изображениями в компьютерной томографии и т.д. За всем этим стоит мощная и достаточно красивая математическая теория. В течение многих лет алгоритмы сжатия и передачи информации строились на основе разложения функций в ряды Фурье — в суммы по системе синусов и косинусов. Главным инструментом было быстрое преобразование Фурье — комбинаторный алгоритм для вычисления коэффициентов разложения. В конце 20 века стало ясно, что ряды Фурье, изобретенные более 200 лет назад, уже не отвечают современным запросам. Нужны принципиально другие функции. Такие функции были изобретены усилиями многих математиков, они получили название всплесков (wavelets) из за причудливой формы их графиков. В отличие от синусов и косинусов, всплески не задаются явными формулами, а строятся как решения специальных уравнений. Кроме того, они не являются «гладкими» функциями, а, напротив, имеют свойства фракталов, подобно кривым де Рама или снежинкам Коха.

Курс рассчитан на широкую аудиторию. От нас потребуется знание производных и первообразных, а также хорошее геометрическое воображение.