一种基于suffix arrays的快速翻译方法

摘要

面向限定领域的特定任务翻译服务,在有限资源的掌上电脑(PersonalDigitalAssistant,PDA)上实现快速语音翻译这一实际问题,本文提出了一种基于suffixarrays数据结构的快速翻译算法.在该算法的基础之上我们建立了旅游信息查询领域的汉英语音翻译模块,并在PDA平台上加以实现.初步的实验结果表明,该系统不仅具有较好的实时性和比较高的正确率,能正确处理一些语音识别产生的错误,而且在限定领域内可以达到较高的覆盖率,为语音翻译的进一步实用化进行了有益的探索.