哈尔滨工业大学学报
哈爾濱工業大學學報
합이빈공업대학학보
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY
2008年
7期
1107-1110
,共4页
齐浩亮%李生%杨沐昀%赵铁军
齊浩亮%李生%楊沐昀%趙鐵軍
제호량%리생%양목윤%조철군
句法分析算法%线图算法%共享最左成分%活动边
句法分析算法%線圖算法%共享最左成分%活動邊
구법분석산법%선도산법%공향최좌성분%활동변
为了提高基于线图算法的句法分析器的效率,提出基于共享活动边最左成分的改进线图算法.首先分析了传统线图算法的句法分析机制,指出该方法中未能对大量的具有相同最左成分的活动边进行有效处理的缺陷,进而改进了活动边的表示方式,通过共享相同的最左成分减少了活动边的生成数目,从而在降低存储空间的同时提高句法分析的速度.在汉语树库上的实验结果表明,这种基于共享活动边最左成分的改进线图算法比传统方法的效率提高了10余倍.
為瞭提高基于線圖算法的句法分析器的效率,提齣基于共享活動邊最左成分的改進線圖算法.首先分析瞭傳統線圖算法的句法分析機製,指齣該方法中未能對大量的具有相同最左成分的活動邊進行有效處理的缺陷,進而改進瞭活動邊的錶示方式,通過共享相同的最左成分減少瞭活動邊的生成數目,從而在降低存儲空間的同時提高句法分析的速度.在漢語樹庫上的實驗結果錶明,這種基于共享活動邊最左成分的改進線圖算法比傳統方法的效率提高瞭10餘倍.
위료제고기우선도산법적구법분석기적효솔,제출기우공향활동변최좌성분적개진선도산법.수선분석료전통선도산법적구법분석궤제,지출해방법중미능대대량적구유상동최좌성분적활동변진행유효처리적결함,진이개진료활동변적표시방식,통과공향상동적최좌성분감소료활동변적생성수목,종이재강저존저공간적동시제고구법분석적속도.재한어수고상적실험결과표명,저충기우공향활동변최좌성분적개진선도산법비전통방법적효솔제고료10여배.
