Автопоиск петли в треках
Есть множество .AY файлов, где длительность трека проставлена от балды и ровняется 5 минутам.
Хочу обрезать лишее, в случае джинглов всё просто.
А вот у полноценных зацикленных треков надо отловить место когда начинается повтор.
Как это можно сделать? (оперируя полным дампом регистров)
С любовью к вам, Yandex.Direct
Размещение рекламы на форуме способствует его дальнейшему развитию
Навскидку:
LEN- длина дампа (полного, а не только изменения)
MIN_LEN- минимальная длина трека (лучше в % от LEN)
DATA- исходный массив данных
DATA[a..b] - подмассив от a до b.
for i = (LEN-MIN_LEN)..1 #size of tail
for j = MIN_LEN..(LEN-i) #size of head
if (equal(DATA[0..j], DATA[i..LEN]) exit;#DATA[0..(i-1)] - original track
хотя квадратичная сложность- не комильфо...
Надо учитывать что начало трека может далее не повторяться, то есть музон может быть зациклен не на начало...
Тогда как-то так:Сообщение от newart
for i = 1..(LEN-MIN_LEN)#size of tail
for j = 1..(LEN-j)#check window
if (equal(DATA[(LEN-i-j)..(LEN-i)], DATA[(LEN-i)..LEN])
result=LEN-i
После всех проходов в result будет минимальная длина трека. Если подумать, то можно сделать отсечение циклов раньше- иначе очень тормозно будет.
---------- Post added at 09:18 ---------- Previous post was at 08:17 ----------
Кстати о птичках. Каким образом в формате .AY хранится дамп регистров? Или используется AMAD-формат?
А он и не хранится.
Софтинка будет грузить AY, разрезать его на subtunes, рендерить в дамп регистров (через AYFLY.DLL), вычислять длинну трека и потом прописывать ее обратно в AY файлы.
Последний раз редактировалось newart; 03.12.2009 в 13:12.
А не проще было все в PSG хранить?
Это вопрос к создателям .AY и тем кто дергал и сохранял музыку в этом формате.
Вообще PSG для хранения игровых треков не очень подходит.
Занимает много места, при записе неизбежны паузы в начале или обрезнное начало, определять на слух окончание трека тоже не понятно как , не поддеживает семплы и бипер и т.д.
---------- Post added at 14:09 ---------- Previous post was at 14:07 ----------
Кстати, ZXTune поддерживает .AY?
В каком формате дамп?
Зато анализируется на ура и прост для рендера.
---------- Post added at 14:25 ---------- Previous post was at 14:24 ----------
Пока нет. Я его потихоньку практически заново пишу.
Сделай пожалуйста поддержку 128к, что бы наконец можно было играть Digital музоны.
---------- Post added at 14:45 ---------- Previous post was at 14:42 ----------
16 байт, тут вроде без вариантов.
Файлов не много, так что производительность обработки мне не важна.
Для AY?
Примеров можешь дать? И что требуется на выходе. Есть кое-какие идейки...
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)
Ваши права
Ответить с цитированием
