Цитата Сообщение от psb Посмотреть сообщение
я не математик, но что-то проблема определения зацикленности алгоритма и проблема поиска повтора в конечных данных мне кажутся разными проблемами...
Отношение самое прямое. Музыка генерируется программой, т.е. алгоритмом. Этот алгоритм может когда-нибудь завершиться, а может и зациклиться (что в случае музыки часто и происходит). Нас интересует, в случае зацикливания, момент, начиная с которого выходные данные начинают повторяться, а в случае отсутствия зацикливания - момент окончания работы. Очевидно, что ответы на эти вопросы включают в себя и ответ на вопрос, зациклится ли плеер музыки вообще когда-нибудь или нет.

Набор данных, хоть и конечный, но мы не знаем заранее его размер. Задавшись некоторым предельным размером, мы тем самым ставим верхнюю планку длительности музыки, которая будет правильно обрабатываться алгоритмом. Хотя, чисто с практической точки зрения, время порядка 20-40 минут можно считать достаточным, а остальную экзотику, которая играет без повторений дольше, можно оставить фанатам на ручной разбор.

Интересно, кстати, существует ли на Спектруме какой-нибудь генератор музыки, имеющий большой период повторения?