Despite the significant reduction in the search space, the A * search may still need to explore a large number of nodes, and may become too slow for real-time captioning.
we can further improve the speed by following the idea of weighted A * search (Pohl, 1970).