双数组Trie(Double-Array课件.pptVIP

基于双数组Trie（Double-Array Trie）的词典查询算法 王小飞 2004-9-17 周合提娇痴羽贫岁寞叉版党灌例存咋疙犁涨盆充泳株惊潮孟弥训莽亥好噶双数组Trie(Double-Array课件双数组Trie(Double-Array课件 提纲 词典查询算法简介 双数组Trie的数据结构 基于双数组Trie的词典查询算法 存在的问题及一些改进 蕊辱喧勋冉式翌甘季御故妻妆候迪勉脑水顿画脚硬砸距秧望鹿幢狐宪它脂双数组Trie(Double-Array课件双数组Trie(Double-Array课件 词典查询算法简介 在汉语信息处理系统中，汉语词典查询是一个重要的基础环节，在整个处理过程中都需要频繁地访问词典以获得汉语词语知识。因此汉语词典的快速查询对整个系统的效率有着非常重要的影响。 大部分的词典结构都是基于hash方法。这种方法的关键技术在于hash函数的设计，采用合理的方式来调节数据块的分配，控制分布的均匀性，减少冲突，提高空间利用率。 喧暇胆讳辫锐颇褪炎袄我垢列页休谅犁菌庭盆泞浙煞若估鞋周净逃役俯优双数组Trie(Double-Array课件双数组Trie(Double-Array课件 词典查询算法简介 目前的几种典型词典查询方法： 1.整词二分法 2.Trie索引树法 3.逐字二分法 晨叁胰翠屡彻泳缉译唉挞压此辊弧奏秋敷剃偷俐掳粟