Мне кажется, дискретное преобразование Фурье проще понять и оно лучше доступно школьнику, причём можно подойти к этому с теории информации и кодирования сигналов. Оно описано в книжке Кнута.
Я делал для папы программку, которая определяет зубцовку марок по скану марки. Т.е. надо узнать, сколько дырочек на дюйм, это число может быть дробным, а на входе у тебя неровный край марки, который можно воспринимать как сигнал. Нужно понять, какая там доминирующая частота. Непрерывное преобразование Фурье очень похоже на бесконечное количество резонаторов, реагирующих каждый на свою частоту, и вот в этой моей задаче всего лишь нужно найти тот резонатор, который сильнее всего резонирует.
Я писал это в 2003-м, т.е. уже в универе, но я не помню, чтобы в универе я выучил хоть что-нибудь, касающееся этой задачи, чего я бы не знал в школе когда мне было лет 15.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2015-03-19 07:10 pm (UTC)Я делал для папы программку, которая определяет зубцовку марок по скану марки. Т.е. надо узнать, сколько дырочек на дюйм, это число может быть дробным, а на входе у тебя неровный край марки, который можно воспринимать как сигнал. Нужно понять, какая там доминирующая частота. Непрерывное преобразование Фурье очень похоже на бесконечное количество резонаторов, реагирующих каждый на свою частоту, и вот в этой моей задаче всего лишь нужно найти тот резонатор, который сильнее всего резонирует.
Я писал это в 2003-м, т.е. уже в универе, но я не помню, чтобы в универе я выучил хоть что-нибудь, касающееся этой задачи, чего я бы не знал в школе когда мне было лет 15.