发明名称 低速存储器判定树
摘要 本发明涉及低速存储器树形数据结构的管理。根据本发明的方法包括用于创建由父节点和至少一个叶节点组成的判定树的步骤,和用于从所述节点搜索数据的步骤。以节点按照存储顺序跟随父节点的这样一种方式顺序地存储判定树的节点,其中没有来自其父节点的链路,也能够到达精选可搜索数据的上下文的节点。最好能够在语音识别系统中在文本-音素映射中利用该方法。
申请公布号 CN1781102A 申请公布日期 2006.05.31
申请号 CN200480011576.2 申请日期 2004.04.22
申请人 诺基亚有限公司 发明人 J·索恩陶斯塔;田继雷
分类号 G06F17/30(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 中国专利代理(香港)有限公司 代理人 刘红;梁永
主权项 1、用于管理树形数据结构的一种方法,该方法包括创建包含父节点和至少一个叶节点的判定树的步骤,所述方法还包括用于从所述节点中搜索数据的步骤,其特征在于:通过以节点按照存储顺序跟随父节点的这样一种方式顺序地存储节点来创建判定树,其中能够到达精选可搜索数据的上下文的节点而没有来自其父节点的链路。
地址 芬兰埃斯波