资源描述：
《【word】基于双字哈希的pat树词典机制的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究基于双字哈希的PAT树词典机制的研究2011年1月第24卷第1期黑龙江生态工程职业学院JournalofHeilongjiangVocationalInstituteofEcologicalEnginee
2、ringJan.2011V01.24NO.1基于双字哈希的PAT树词典机制的研究赵丽郭宏文(黑龙江生态工程职业学院计算机技术系,哈尔滨150025)摘要:分词词典是汉语自动切分系统的重要组成部分,词典机制的优劣影响到分词的精度及切分速度.针对汉语中双字词占较大比例的特点及哈希算法的查询高效性,设计了基于双字哈希的PAT树词典机制,并从理论上分析了其性能.通过实验在分词的准确率上与逐字二分法进行了比较,同时,与双字哈希机制及改进的PAT树机制在时间效率上也进行了比较.结果证明,基于双字哈希的PAT树词典机制在分词的准确率及分词的时间效率上均有提高,能够满足大规
3、模文本的分词切分工作要求.关键词:分词词典;哈希函数;PAT树中图分类号:TP391.1文献标志码:A文章编号:1674—6341(2011)O1—0037—03中文信息处理技术是重要的计算机应用技术,它已渗透到计算机应用的各个领域.中文自动分词是中文信息处理的一项重要的基础性工作,许多中文信息处理项目中都涉及到分词问题.分词的算法可分为有词典及无词典两大类.有词典分词算法是以分词词典作为分词的基础,其中正向最收稿日期:2010—11—26作者简介:赵丽(1979一),女,黑龙江哈尔滨人,讲师,硕士研究生.研究方向:中文信息系统与网络操作系统.大匹配算法,逆
4、向最大匹配算法及全切分算法是基本且有效的分词算法J.目前,分词词典机制种类较多,但典型的主要有整词二分的词典机制,基于TRIE树的词典机制及逐字二分的词典机制.随着研究的深入,还有其他学者提出的双字哈希词典机制,基于改进的PAT树词典机制及四字哈希词典机制.这些词典机制围绕着分词的准确率及分词速度作了逐步改进,但随着网络的发展及信息量成级数增长的趋势,分词的词典机制还有待加强和提高,以满足分词工作的需要.是防止沥青路早期损坏的重要手段之一,这必须借助于动态质量管理来实现.3.3.3铺筑试验路对高等级公路应严格按施工技术规范要求在正线上按正规的施工工艺铺筑正式
5、的试验路段,而不是在老路,匝道,连接线上铺筑,真正起到对正线施工的指导作用,保证施工质量.3.4设计完善的排水系统3.4.1适当增大路拱横坡,改善超高路段的排水福建省是多雨潮湿地区,可采用公路技术标准横坡的上限,以利于排水,在超高路段,水是反向流向路面内侧,必须做好集水井等排水设施,内侧边沟和排水管,盲沟等各种措施都必须仔细考虑.3.4.2减少水分在沥青面层中的滞留时间减少水分在沥青面层中的滞留时间无疑会减少水损坏的危害,沥青路面的排水系统必须严格按照规范进行设计,在硬路肩下面设置碎石排水层,必须在超高段底部设置排水盲沟,确保层间水和表面水能迅速排出路面;另
6、一方面在保证抗车辙能力的条件下,可减少沥青路面的空隙率,同时设置完好的层间防水黏结层,防止水分下渗.3.5加强公路养护管理沥青路面在使用过程中要保持良好的使用品质和延长使用寿命,养护是关键.因此必须采取先进的养护机械设备及技术,不断改进和提高养护作业方式和施工工艺,走机械化养护的道路,从而降低养护成本,提高养护质量.4结语福建省气候炎热多雨,交通网络四通八达,但干线道路上多为重载交通,极易发生沥青路面水损害,提高沥青混凝土的水稳定性,要充分了解当地的气象资料,降水情况;路面设计从材料着手,选择水稳定性良好的集料;混合料配合比设计以水稳定性作为控制指标,选择结
7、构致密的面层级配,采取综合治水措施;加强施工过程中的质量动态管理以及养护管理工作,从而提高路面的使用品质,延长公路的使用寿命.参考文献:[1]公路沥青路面施工技术规范(JTG—F40—2004)[s].北京:人民交通出版社,2004.[2]钱国平,郭忠印,朱云升.重载交通条件下沥青路面损害类型的调查研究[J].中外公路,2004,(5).[3]沈金安.解决高速公路沥青路面水损害的技术途径[J].公路,2000,(5).[4]闻雷,宋文明.沥青路面水损害成因与防治初探[J].黑龙江交通科技,2008,(10).责任编辑:尚尔辉一37—本文首先介绍了基于双字哈希
8、的词典机制及基于改进的PAT树词典机制,结合两种方法
