| 基于Dijkstra算法的藏语分词研究 |
| |
| 引用本文： | 陈朝阳,王华军. 基于Dijkstra算法的藏语分词研究[J]. 数字通信, 2012, 39(6): 38-40 |
| |
| 作者姓名： | 陈朝阳 王华军 |
| |
| 作者单位： | 成都理工大学计算机科学与技术学院,成都,610059 |
| |
| 摘 要： | 介绍了迪杰斯特拉(Dijkstra)算法的定义、思想和步骤。将一个藏语句子构成一个"线性"图,通过图中的算法实现藏语句子的分词操作。将典型图的非线性结构变成特殊的线性结构,并且通过辅助结点将图特殊化,最后再还原。实践证明,使用本方法能巧妙地使用Dijkstra算法来实现分词操作。
|
| 关 键 词： | 藏语 迪杰斯特拉(Dijkstra)算法 图 |
| 收稿时间： | 2012-06-01 |
Tibetan word-split research based on Dijkstra algorithm |
| |
| CHEN Zhaoyang , WANG Huajun. Tibetan word-split research based on Dijkstra algorithm[J]. Digital Communication, 2012, 39(6): 38-40 |
| |
| Authors: | CHEN Zhaoyang WANG Huajun |
| |
| Affiliation: | (College of Computer Science and Technology,Chengdu University of Technology,Chengdu 610059,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | Tibetan language Dijkstra algorithm map |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《数字通信》浏览原始摘要信息 |
|
点击此处可从《数字通信》下载全文 |
|
