基于词典的藏语分词系统中顺序、索引和二分查找算法的性能比较

摘要

文章以7万词条数的布谷鸟藏文词典为分词词典,在VC++.NET2010开发环境下,分别利用顺序、索引和二分查找算法对藏文文本进行正向匹配分词,并用时间复杂度对三种查找算法的性能作了对比,最终确定二分查找是诸多算法中的理想选择。文章还介绍了利用二分查找算法进行藏语自动分词的过程。