Title:
発音プレフィックスツリーのエンコード方法及びシステム
Document Type and Number:
Japanese Patent JP3601751
Kind Code:
B2
Abstract:
A computer system for linearly encoding a pronunciation prefix tree. The pronunciation prefix tree has nodes such that each non-root and non-leaf node represents a phoneme and wherein each leaf node represents a word formed by the phonemes represented by the non-leaf nodes in a path from the root node to the leaf node. Each leaf node has a probability associated with the word of the leaf node. The computer system creates a tree node dictionary containing an indication of the phonemes that compose each word. The computer system then orders the child nodes of each non-leaf node based on the highest probability of descendent leaf nodes of the child node. Then, for each non-leaf node, the computer system sets the probability of the non-leaf node to a probability based on the probability of its child nodes, and for each node, sets a factor of the node to the probability of the node divided by the probability of the parent node of the node. Finally, the computer system generates an encoded pronunciation entry for each leaf node of the pronunciation prefix tree. Each encoded pronunciation entry indicates the word represented by the leaf node and contains the factor of a nearest ancestor node with a factor other than 1.0.
Inventors:
Fileno A Areva
Application Number:
JP16891497A
Publication Date:
December 15, 2004
Filing Date:
June 25, 1997
Export Citation:
Assignee:
MICROSOFT CORPORATION
International Classes:
G06F17/27; G06F3/16; G06F17/28; G10L15/10; G10L15/18; (IPC1-7): G10L15/18
Domestic Patent References:
| JP5197395A | ||||
| JP8137668A | ||||
| JP11501410A | ||||
| JP6032015B2 |
Attorney, Agent or Firm:
Minoru Nakamura
Fumiaki Otsuka
Shishido Kaichi
Hideto Takeuchi
Toshio Imajo
Nobuo Ogawa
Village shrine Atsuo
Takaki Nishijima
Fumiaki Otsuka
Shishido Kaichi
Hideto Takeuchi
Toshio Imajo
Nobuo Ogawa
Village shrine Atsuo
Takaki Nishijima