Я не хочу ради того, чтобы использовать какое-то уже имеющееся разложение (которого может и не быть), жертвовать универсальностью и простотой реализации.
Это не олимпиадная задача, где нужно изощряться, ага :P

для ускорения вычислений предлагается добавить к зверь-машине самогонный аппарат ;)))))))))))))))))))))))))))))

я пользовался одним из вин-амповских плагинов — в нем можно было не только видеть результат, но и немного ускорять-замедлять мелодию
поищи на офф сайте винампа

Не, погоди, откуда вообще идея, что у этой задачи существует универсальный (применимый к любой мелодии) способ решения?
И простота реализации — ха! Ты имеешь ввиду простоту алгоритма или простоту получаемых результатов? :) Я поясню. Алгоритм, предлагаемый barsik-ом, имхо, довольно простой. Но он дает несколько потенциальных результатов, из которых тебе нужно вручную выбрать тот, который тебе кажется правильным. Если ты хочешь простоту (читай: единственность) результата, то тебе как раз-таки придется усложнять алгоритм, вводя туда дополнительные правила, как отбирать из нескольких альтернатив наиболее "правильную" (по мнению машины), и вмешаться в ее выбор ты уже не сможешь. ИМХО сложный и скользкий путь; мне, например, очень жаль, что системы машинного перевода пошли именно по такому (якобы простому) пути.



И мЕрную кружку, отмеряющую по поллитра

Кажется, мы уже пришли к выводу, что это не для любой мелодии, а по крайней мере для мелодий с постоянным ритмом (длительность такта не меняется и нет частой смены сильной и слабой доли). А при этом условии разложение по Фурье даст чёткий пик в низкочастотной области. Который и будет соответствовать bpm. Всё. Это не система перевода, ага, здесь нет недетерминированности.

ну, вы меня почти убедили как будет нечего делать, попробую наваять такой софт знаете, как назову? barsik !!!


bar I
1. 1) а) прутья ( решетки ) The monkey rattled the bars of his cage. — Обезьяна гремела прутьями своей клетки...
1. 6) а) тактовая черта; такт The song is 24 bars long — Песня длиною в 24 такта. б) мера, мерка, измерение
seek ... — sought
1) а) искать, разыскивать; разузнавать ...

bar
2) а) бар ( заведение или место для хранения напитков )

Осталось добавить слово "sick"...

Хоррор с элементами саспенса получается. %)

ну, наконец-то вы нашли себе достойное занятие, жжентлемены
а то я уж беспокоицо начала