电子科技
電子科技
전자과기
IT AGE
2014年
6期
13-16,21
,共5页
0-1规划模型%中文碎片拼接%匹配度%贪婪算法
0-1規劃模型%中文碎片拼接%匹配度%貪婪算法
0-1규화모형%중문쇄편병접%필배도%탐람산법
通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真.研究结果表明,基于0-1规划的中文规则碎片拼接模型,可准确地对碎片拼接问题进行数学描述,利用贪婪算法结合适当的人工干预可以较好地解决中文规则碎片拼接复原问题.
通過對中文規則碎片的文字分佈特徵進行分析,提取碎片邊界信息,定義瞭基于歐氏距離的相鄰碎片匹配度,攷慮在所有碎片總體匹配度最大目標下,建立基于0-1規劃的碎片拼接模型,併運用貪婪算法對某碎片文件進行模擬倣真.研究結果錶明,基于0-1規劃的中文規則碎片拼接模型,可準確地對碎片拼接問題進行數學描述,利用貪婪算法結閤適噹的人工榦預可以較好地解決中文規則碎片拼接複原問題.
통과대중문규칙쇄편적문자분포특정진행분석,제취쇄편변계신식,정의료기우구씨거리적상린쇄편필배도,고필재소유쇄편총체필배도최대목표하,건립기우0-1규화적쇄편병접모형,병운용탐람산법대모쇄편문건진행모의방진.연구결과표명,기우0-1규화적중문규칙쇄편병접모형,가준학지대쇄편병접문제진행수학묘술,이용탐람산법결합괄당적인공간예가이교호지해결중문규칙쇄편병접복원문제.