Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
4 / 4 / 2
Регистрация: 13.04.2017
Сообщений: 282

Синхронизация субтитров

19.01.2019, 17:48. Показов 1689. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, необходим алгоритм, который сможет синхронизировать 2 файла с субтитрами. Оказалось, что это большая проблема...
На всякий случай сообщаю, что эти файлы представляют собой простой набор фраз, ограниченных по времени, т.е. очередь из фраз. Есть время, когда фраза должна появиться, и время, когда фраза должна пропасть. Отлично, по сути всё что нам нужно сделать, это понять, соответствует ли только что прочитанная фраза из перых субтитров только что прочитанной фразе из вторых субтитров. И тут понеслась... Я введу обозначения, чтобы было легче: a - субтитры 1; b - субтитры 2; a1 - первая фраза из субтитров 1, a2 - вторая фраза из субтитров 2 и т.д., для субтитров 2 по той же аналогии. Получаем такую картину:

a1 a2 a3 a4 a5
b1 b2 b3 b4 b5

Т.е. буквально очередь из фраз. Как я писал ране, о каждой фразе нам известно время её начало и время её конца, на которые мы и будем опираться. На сам контент этих фраз я не хочу опираться, т.к он разный, вплоть до языка, который использовался в этой фразе, знаки пунктуации тоже могут привести к неверному результату, потому что каждый создаёт субтитры со своей колокольни так сказать. Сейчас рассмотрим основные ситуации, они же проблемы, с которыми мы будем сталкиваться при синхронизации субтитров:

1. a1 соответствует b1 - самый простой вариант, при котором мы просто покажем их одновременно, принебрегая малой разбежкой во времени.
2. a1 соответствует b1+b2 - вариант, когда одну фразу в одних субтитрах представили 2 фразами в других, к слову теоретически их может быть и не 2, а 3, 4, 5, и т.д., но это маловероятно, поэтому рассмотрим вариант только с 2.
3. a1 не соответствует никакой паре фраз из субтитров 2 - вариант, когда в одних субтитрах эту фразу решили записать, а в других решили не записывать, опять таки, каждый пишет субтитры со своей колокольни.
4. a1 соответствует b1 + первая часть b2, а потом следует a2 + вторая часть b2 + b3 - вариант, когда субтитры просто слепили, пожалуй самый худший для нас вариант...
Также следует рассматривать варианты, когда a и b поменяются местами, т.е. к примеру второй пункт будет выглядеть так: b1 соответствует a1+a2

В общем вот такая вот ситуация у нас выходит... По сути, если мы сможем точно знать, что делаем эти действия правильно, то мы создали алгоритм... Я сделал очень черновой вариант, но иногда очередь ломается, при этом это происходит ВСЕГДА, когда попадается ситуация пункта 4. Я очень надеюсь, что вы подкинете идею рабочего алгоритма, спасибо за внимание.

Добавлено через 58 минут
В пункте 4 не a2 + вторая часть, а a2 соответствует вторая часть
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.01.2019, 17:48
Ответы с готовыми решениями:

Автоматическая генерация субтитров
Добрый день. Недавно мне понадобилась программа, которая автоматически генерирует субтитры. Ну как YouTube. Никто не встречал? Гугл...

Видео и файл субтитров
подскажите, как объеденить AVI видео и файл субтитров SRT в одно целое с помощью какой программы? если можно поподробнее

Положение двойных субтитров
Помогите пожалуйста) Хочу смотреть фильмы с субтитрами на английском и русском языке одновременно, как на этом видео befxQBcaPRs чтобы...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.01.2019, 17:48
Помогаю со студенческими работами здесь

Извлечение субтитров из видеофайла mp4
Приветствую! Нужно извлечь сабы из mp4, пробовал разные проги, ни одна не видит субтитры, может потому-что там хардсабы? Но, если бы...

Настройка отображения субтитров в MPC
Когда смотрю кино, вверху и внизу чёрные полосы, но субтитры отображаются вне их, на самом видео. Хотелось бы вниз их как-то сдвинуть....

Включение субтитров посредством горячих клавиш
Подскажите, есть ли в Winamp'е возможность включать/выключать субтитры горячими клавишами? Очень нужно. А то приходится лезть в трей,...

Запись фильма на диск с сохранением дорожек и субтитров
есть фильм с несколькими дорожками и субтитрами весом около 2,5 ГБ и ни nero ни cdbunner не хотят его брать нормально (формат mkv) как...

VLC плеер - как получить текст субтитров
Решил потренироваться в созданию плеера но застрял на субтитрах. Может кто то уже писал как мне получить текст субтитров , хочу их...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru