【摘 要】
：
从汉字编码和构造过程两个方面对双数组Trie树算法进行改进和实现。在编码过程中,按照汉字的深度由浅入深依次编码;构造字典时,按照首字节点词条数目由大到小顺序构造。改进
【机 构】
：
浙江工业大学信息学院,浙江工业大学图书馆
论文部分内容阅读
从汉字编码和构造过程两个方面对双数组Trie树算法进行改进和实现。在编码过程中,按照汉字的深度由浅入深依次编码;构造字典时,按照首字节点词条数目由大到小顺序构造。改进后的算法查找效率不变,但缩短了构造字典的时间;减少了数据稀疏,提高了空间利用率。针对改进前后的算法,从时间开支和空间开支两个角度分别进行对比,实验结果证明算法改进可行。
其他文献
地方高校数字媒体技术专业转型发展与教学改革应服务于地方经济,有利于专业实践能力的培养,符合地方社会发展需要,并具有其鲜明特色。数字媒体技术专业转型发展与教学改革以
<正> 老中医唐成德用瘰疬验方治疗初期未破溃成脓之瘰疬,疗效卓著,现介绍如下:基础方:夏枯草、甲珠、金头蜈蚣、尖贝、全虫、醋别甲。加减法:肝气郁结、郁久化热加黄芩、
现如今,房地产事业发展迅速。为了确保民众的房屋产权不具争议,就需要对房产进行必要的测绘,以此获取房产的使用情况、数量以及权属等有关信息。随着科学技术的不断进步,我国
开学不久，听到不少小班的家长反映自己的孩子说话不完整，说急了表达不清，有的甚至有点口吃。大家都知道，2—3岁是幼儿口语发展的关键期，是接受语言刺激十分敏感的时期，早期语言发展
以数学化的视角在《租船问题》中的具体应用,并对数学化思想的运用原则、策略进行了分析概括,目的使学生与老师对数学化思想有更清晰地认识,重视数学化思想在问题解决中的作
毕业设计是高职院校教学过程中的重要实践性教学环节。其直接影响毕业生的质量，影响高职动漫教育的长远健康发展。针对现阶段高职动漫类专业毕业设计的教学摸式存在的问题，提出
当代的数学思想是在新课程改革后，用以着力于改变学生机械化死读书的现状。让教师们的教学方法由“教”,转变为“学”。将课堂还给学生，让学生们开始慢慢的掌握课堂。教师们来
目的研究丹皮酚对饮食诱导的高脂血症小鼠模型的脂代谢的影响及其机制。方法根据不同性质的饮食随机将雄性C57小鼠分为4组,每组10只:正常组、模型组、小大2个剂量实验组(250,
<正> 流传在民间的验方,往往能解决现代医学难以解决的疾病.作者自1980年5月至1985年6月,以家庭病床形式,用柞树皮煎剂治疗感染性腹泻48例,发现柞树皮有卓著的止泻作用,现总
[目的]探讨针灸联合双氯芬酸治疗足球运动员急性闭合性软组织损伤的临床疗效。[方法]将足球运动所导致的急性闭合性软组织损伤者120例随机分为对照组和治疗组,每组60例。对照