http://morfizm.livejournal.com/ ([identity profile] morfizm.livejournal.com) wrote in [personal profile] ermouth 2015-03-19 07:10 pm (UTC)

Мне кажется, дискретное преобразование Фурье проще понять и оно лучше доступно школьнику, причём можно подойти к этому с теории информации и кодирования сигналов. Оно описано в книжке Кнута.

Я делал для папы программку, которая определяет зубцовку марок по скану марки. Т.е. надо узнать, сколько дырочек на дюйм, это число может быть дробным, а на входе у тебя неровный край марки, который можно воспринимать как сигнал. Нужно понять, какая там доминирующая частота. Непрерывное преобразование Фурье очень похоже на бесконечное количество резонаторов, реагирующих каждый на свою частоту, и вот в этой моей задаче всего лишь нужно найти тот резонатор, который сильнее всего резонирует.

Я писал это в 2003-м, т.е. уже в универе, но я не помню, чтобы в универе я выучил хоть что-нибудь, касающееся этой задачи, чего я бы не знал в школе когда мне было лет 15.

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
No Subject Icon Selected
More info about formatting