计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
6期
48-53
,共6页
近似串匹配%地址编码%地址标准化%地址匹配%地址内容
近似串匹配%地阯編碼%地阯標準化%地阯匹配%地阯內容
근사천필배%지지편마%지지표준화%지지필배%지지내용
approximate string matching%geocoding%address standardization%address matching%address content
地址编码数据库在城市信息化建设中具有极其重要的地位。本文从绍兴市地名实际出发,就地址编码数据库的关键技术:地址标准化和地址匹配及数据库设计等方面进行了探讨,并重点介绍了多模式近似串匹配算法在地址匹配阶段的应用。在地址标准化中,讨论了规范化地址内容的表达形式,把标准地址表达为行政区划名、主地址、子地址三部分构成,建立层级地址数据模型和地址输入模型,基于行政区划代码进行地址代码编制;讨论了地址标准化的过程,给出了标准化示例。最后还给出了近似串匹配算法在地址匹配阶段应用的伪代码。
地阯編碼數據庫在城市信息化建設中具有極其重要的地位。本文從紹興市地名實際齣髮,就地阯編碼數據庫的關鍵技術:地阯標準化和地阯匹配及數據庫設計等方麵進行瞭探討,併重點介紹瞭多模式近似串匹配算法在地阯匹配階段的應用。在地阯標準化中,討論瞭規範化地阯內容的錶達形式,把標準地阯錶達為行政區劃名、主地阯、子地阯三部分構成,建立層級地阯數據模型和地阯輸入模型,基于行政區劃代碼進行地阯代碼編製;討論瞭地阯標準化的過程,給齣瞭標準化示例。最後還給齣瞭近似串匹配算法在地阯匹配階段應用的偽代碼。
지지편마수거고재성시신식화건설중구유겁기중요적지위。본문종소흥시지명실제출발,취지지편마수거고적관건기술:지지표준화화지지필배급수거고설계등방면진행료탐토,병중점개소료다모식근사천필배산법재지지필배계단적응용。재지지표준화중,토론료규범화지지내용적표체형식,파표준지지표체위행정구화명、주지지、자지지삼부분구성,건립층급지지수거모형화지지수입모형,기우행정구화대마진행지지대마편제;토론료지지표준화적과정,급출료표준화시례。최후환급출료근사천필배산법재지지필배계단응용적위대마。
The geocoding database is important to informatization construction of city. This paper discusses the address standardization, address matching technology and design of address database based on the actual situation of address in Shaoxing. This paper mainly introduces the multiple approximate string matching algorithm in application of the address matching phase. About address standardization, this paper discusses the expression form of standardized address content, including administrative area, main address and subaddress, the hierarchical address data model and input model, the mode of geocoding based on administrative area code, the process and sample of address standardization. Finally, this paper shows the pseudo code of approximate string matching algorithm in the address matching phase.