一种基于八叉树的拼音输入法专利登记公告

专利名称：一种基于八叉树的拼音输入法

摘要：本发明提出了一种基于八叉树的拼音输入法，该拼音输入法包括如下步骤：首先，将字词库中的字和词组织为带统计信息的八叉树叶子节点；然后，建立八叉树系统，将所有需要的字和词存储到八叉树中，中间节点存入访问频率值；再后，在八叉树上查找并快速返回请求的字或词；最后，将八叉树中间节点、叶子节点按使用频率进行排序。本发明的基于八叉树的拼音输入法能够自动建立和组织用于管理汉字和词的高效八叉树结构，通过对汉字库中的字和词进行快速有效的组织，实现字和词的合理存储并被高效的定位，提高了字词的查找和定位速度。

专利类型：发明专利

专利号：CN201210130321.4

专利申请（专利权）人：清华大学

专利发明（设计）人：王瑀屏;汤茂杰;白石

主权项：一种基于八叉树的拼音输入法，其特征在于，包括如下步骤：S1：将字词库中的字和词组织为带统计信息的八叉树叶子节点；S2：建立八叉树系统，将所有需要的字和词存储到八叉树中，中间节点存入访问频率值；S3：在八叉树上查找并快速返回请求的字或词；S4：将八叉树中间节点、叶子节点按使用频率进行排序。

专利地区：北京