格桑多吉等
藏文输入法中快速自适应编码查询算法研究与应用
Study and Application on Fast Auto-adapted Algorithm for Tibetan
Dictionary Lookup
摘要 藏文词典查询算法是藏文信息处理的一个重要的基础部分,对系统的效率有重要的影响。提出一种快速自适应编码查询算法来指导藏文字、词、短语等编码,在任意排序状况下,快速确定所需编码在整个编码表中的具体位置。
关键词 藏文信息处理 快速排序算法 宽度优先搜索算法
Abstract: The dictionary mechanism servers as one of the basic components in Tibetan
information processing system. It has the important influence to the system efficiency.In
this paper, we proposed one kind of fast auto-adapted inquiry algorithm based on the
fast sorting algorithm and the breadth-first search algorithm for Tibetan word and
phrase. In case of any conditions, it has auto adapted coding environment and
realization. It has fast determined concrete position in the entire code table.
Keyword: Tibetan information processing; fast sorting algorithm; breadth-first search
algorithm