《地理编码系统中地名地址分词算法研究》由会员分享,可在线阅读,更多相关《地理编码系统中地名地址分词算法研究(3页珍藏版)》请在金锄头文库上搜索。
1、3522010M3SScience of Surveying and M app ingVolnull35 Nonull2M ar nullTe:f( 1983null),o,22,vV3,1VYGIS7?bEnullm ai:l zlm3210 126null coml: 2008null08null26:SES/95( 2007BAH 16B03);y8S/v5( 2006HZ0001null1) ;y8S/9( 2008H0046) ; AMDTIdsMEf,null6(vy8bW,bW!ZLi,null 350002)nullKnull1null 对中文分词有关技术进行分析和研究, 结
2、合地理编码的特点, 设计了基于双字哈希和数组的三层组合分词词典数据结构, 以及逐次增字的最大正向分词算法b并通过构建和遍历地名通名词典, 识别地名地址中未登录词b测试表明, 本文算法速度和效果较好, 解决了地理信息系统中中文分词的相关问题bnull1oMnull GIS; 地理编码; 中文分词; 地名nullms|null TP391null null null null nullDSMnull Anull null null null nullcI|null 1009null2307( 2010) 02null0046null031nullL=3,YVMYsgSbd,CLWZTYVB3VrS
3、bnullgB523|nullb9YV37sS,AydbWbWW1,I 1, 2%B5ZEbII/;-I?5I,iSb/_/SbT_$sM/ 3, 4%_bId,1sM)Bt,tcvM,cMbyN,!9aIsME,i%cMMY5,Id1ob2nullsMISRKTb|:cIoL8,VZIo_p:c,|L8US:cbBSE,n5Ioy3M,i%1o3:cW1,yE:c1o3P,vv4_rqbnullgB523|null,n5sM,nullg/B/523 /|null,BMsMy,1oMCQaqabTsM(3_),V?_TvMV,_nullgnullnullgB523|null_byN,sMI?v
4、v4qb3nullsM/q3,MMWWS:,4b-,q1sME 51:1)MsMZEKv_EKvI_EbKv_EMM (M axim um M atch ingM ethod)X:!DM, MAXVUDKvM, strMs31bMMEQVstr|MAX01DMb,501M,MMAXq3?,501QhBbKvI_ERMM ( Reverse M ax imum M atcing M ethod )MMEM,sMZ_,VP|01bd9TV,BP_Kvpq1 /169,BPI_Kvpq1 /245, RMMEMsq1MMEv4b2)Md9sMZEd9ZEBGM,7|i-#3TBMCqd9,CQ,BM
5、V?9vbqV5!H,|TBMbZE?r4|cMb3)MsMZEZE1EaEs,ils,YV/=4sMbZEkm?,1PvMb,MsMZEL=K = 3)iFV;6)i, i= i+ 1,5);7)i,inull1)Ms,BQsM,iT,2);8)3Y,3YM)Ms,iTb5null2nullUnullgB=A254nullsM:1)|31ss, nullgB=nullanull A25nullanull4null;2)|31nullnullT1o3hash,nullnullohashV;3)|31nullnullT1o32)hashV,nullnull-,:31FV;4)|31nullgnu
6、llT1o33)V=ss,;5)|31nullgnullT1o33)V=ss,|nullgnulliBQsMT;6)|31nullnull,v2),GQ;7)dq31null A25null,33sL)Ms,null A /25nullbVM#UVA,MhashV1o3Mn3Q3,2 )a3)H ashVFV=XK,iO?=ss,rqb5null3nullcMMYYV?C,vsY3Y,nullBnullanull2hnull,nullBnullanull2null, nullnullanullhnullY,3Yu,null8agaEauaTaahaanull,9VU,nullaaaaZaaanull,VU1unullaaaaaknullbF,yYM,v5null 1!9EQsM,TR,3i%MH,|-c3i,=QsMTbnull2hnullsM,YMi2hMHH,McM,BQsMTnull2/47Snull null null null null null null