APPARATUS AND PROGRAM FOR DECIDING THE NUMBER OF TIMES OF PASSING THROUGH NODE IN GRAPH, AND READ-ALOUD TEXT GENERATION DEVICE FOR VOICE SYNTHESIS EQUIPPED WITH THE APPARATUS

摘要

PPROBLEM TO BE SOLVED: To stably obtain the number of times of passing through nodes in a graph, and to reduce the time for determining the number of times. PSOLUTION: A device 10 for deciding the number of times of passing through nodes is provided with: an input part 30 for accepting a directed graph and a minimum passing count for each node; a branch start decision pat 51 for deciding the start of the branch of the directed graph; a branch merge decision part 52 for deciding the merge of the directed graph; a part 53 for successively determining the number of times of passing through each node from a start point to an end point as a temporary value to minimize the number of times of passing through a route node based on the branch state of the directed graph and the minimum passing count, and for deciding the number of times of passing through the route node; a common passage frequency management part 55 for storing and managing difference values before and after branch in a storage part 40 as a common passing count; and a trace back part 56 for successively deciding the number of times of passing through each node from the end point to the start point based on the branch state of the directed graph and the temporary value of the passing count and the number of times of passing through the route node. PCOPYRIGHT: (C)2010,JPO&INPIT