LOW MEMORY DECISION TREE

摘要

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.