Análisis de la eficiencia de diferentes estructuras de datos en el algoritmo de decodificación de Viterbi aplicado a reconocimiento de voz y de escritura manuscrita

Abstract

[ES] En el presente trabajo se expone el proceso llevado a cabo para desarrollar las estructuras de datos necesarias para que un reconocedor de voz basado en el algoritmo de Viterbi pueda funcionar en tiempo real, junto con la propia implementación de dicho algoritmo. También veremos en detalle las pruebas realizadas para medir la eficiencia y eficacia de dichas estructuras junto con las contextualizaciones pertinentes para quienes no estén completamente familiarizados con el tema que tratamos.

[EN] In this academic work we talk about the process that we had followed to develop the necessary data structures to make that a speech recognition software based on the Viterbi’s algorithm can work online (in real-time), and how we implemented such algorithm. Also, we are going to see in detail the tests we made to measure the efficiency and effectiveness of these data structures and the contextualizations needed to understand the topic that we are talking about for everyone who is not completely familial to it.