AY музыка из игр

[psb]

Но если и нарушать условия т. Котельникова - то вооружившись знаниями из этой области, можно заранее предсказать величину и характер искажений.

здесь тоже, если нарушить правило достаточной длины, можно получить искаженный результат, который-таки можно предсказать (цикл либо будет неправильный, либо не найдется вообще). а если не нарушать (а 20 минут были озвучены для примера, ибо среднее время мелодий не превышает 5 мин.; можно записывать 100 часов, если так страшно поймать 25 минутную мелодию), все найдется правильно.

Задача об определении момента зацикливания мелодии сводится к проблеме остановки.

я не математик, но что-то проблема определения зацикленности алгоритма и проблема поиска повтора в конечных данных мне кажутся разными проблемами...

[Advertiser]

[Barmaley_m]

я не математик, но что-то проблема определения зацикленности алгоритма и проблема поиска повтора в конечных данных мне кажутся разными проблемами...

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

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

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