The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 21, 2018
Filed:
Dec. 18, 2014
Kabushiki Kaisha Toshiba, Minato-ku, Tokyo, JP;
Manabu Nagao, Kanagawa, JP;
KABUSHIKI KAISHA TOSHIBA, Tokyo, JP;
Abstract
According to an embodiment, a search device searches paths of a digraph and includes a retriever, and an expander. The retriever is configured to, from among hypotheses stored in a storage, retrieve, as a target hypothesis, a single hypothesis for which a weight obtained by addition of a weight of an already-searched path corresponding to each hypothesis and a weight of the best path from a state of the head of concerned path to a final state is the best weight. The expander is configured to, when the retrieved target hypothesis is not a final hypothesis for which the search has been completed up to a final state, generate new hypotheses each holding an input symbol string that is present in a path in which the search has been performed from states held by the target hypothesis until finding a single input symbol, and write the generated hypotheses in the storage.