WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2004097673) ARBRE DE DECISION A MEMOIRE DE BASE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2004/097673    N° de la demande internationale :    PCT/FI2004/050044
Date de publication : 11.11.2004 Date de dépôt international : 22.04.2004
Demande présentée en vertu du Chapitre 2 :    30.11.2004    
CIB :
G06F 17/30 (2006.01), G10L 13/08 (2013.01), G10L 15/187 (2013.01)
Déposants : NOKIA CORPORATION [FI/FI]; Keilalahdentie 4, FI-02150 Espoo (FI) (Tous Sauf US).
SUONTAUSTA, Janne [FI/FI]; (FI) (US Seulement).
TIAN, Jilei [FI/FI]; (FI) (US Seulement)
Inventeurs : SUONTAUSTA, Janne; (FI).
TIAN, Jilei; (FI)
Mandataire : TAMPEREEN PATENTTITOIMISTO OY; Hermiankatu 12 B, FI-33720 Tampere (FI)
Données relatives à la priorité :
20035055 30.04.2003 FI
Titre (EN) LOW MEMORY DECISION TREE
(FR) ARBRE DE DECISION A MEMOIRE DE BASE
Abrégé : front page image
(EN)The invention relates to a management of a low memory treelike data structure. The method according to the invention comprises steps for creating a decision tree consisted of a parent node and at least one leaf node, and steps for searching data from said nodes. The nodes of the decision tree are stored sequentially in such a manner that nodes follow the parent node in storage order, wherein the nodes refining the context of the searchable data can be reached without a link from their parent node. The method can preferable be utilized in speech-recognition systems, in text-to-phoneme mapping.
(FR)L'invention concerne la gestion d'une structure de données de type arbre de mémoire de base. Cette méthode comprend les étapes consistant à créer un arbre de décision constitué d'un noeud parent et d'au moins un noeud feuille, et les étapes consistant à chercher des données à partir de ces noeuds. Les noeuds de l'arbre de décision sont stockés séquentiellement de manière à ce que les noeuds suivent le noeud parent dans l'ordre de stockage, les noeuds servant à raffiner le contexte des données dans lesquelles une recherche est possible, pouvant être atteints sans lien, à partir de leur noeud parent. La méthode de l'invention peut être utilisée de préférence dans des systèmes de reconnaissance vocale, dans un mappage texte-à-phonème.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)