СИНХРОНИЗАЦИЯ АУДИОИТЕКСТА. ВЫРАВНИВАНИЕ ПОСЛЕДОВАТЕЛЬНОСТЕЙ С УЧЕТОМ ТРАНСФОРМАЦИИ ВРЕМЕННОЙ ШКАЛЫ И СТРУКТУРНЫХ РАЗЛИЧИЙ
Аннотация
В данной работе исследуются подходы к выравниванию текста со звуковой дорожкой в контексте производства аудиокниг с синхронизированным текстом. Представлен алгоритм выравнивания на основе алгоритма динамической трансформации временной шкалы, способный учитывать структурные различия на границах последовательностей и находящий приближенное решение за линейное время и память. Описана реализация алгоритма для выравнивания текста со звуковой дорожкой. Алгоритм был реализован в виде Python библиотеки afaligner [7] и применен при разработке инструмента для создания аудиокниг с синхронизированным текстом под названием syncabook [8]