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


Цитата Сообщение от Barmaley_m Посмотреть сообщение
Задача об определении момента зацикливания мелодии сводится к проблеме остановки.
я не математик, но что-то проблема определения зацикленности алгоритма и проблема поиска повтора в конечных данных мне кажутся разными проблемами...