统计机器翻译基于赫夫曼编码的解码算法

作     者：陈丽江 陈小荷 

作者机构：南京师范大学文学院江苏南京210097 

基　　金：江苏省2010年度研究生科研创新计划(CX10B_063R) 南京师范大学2010年度优秀博士研究生学位论文培育项目(2010bs0006)成果之一 

出 版 物：《东南大学学报（哲学社会科学版）》 (Journal of Southeast University(Philosophy and Social Science))

年 卷 期：2011年第13卷第6期

页      码：93-96,128页

摘      要：赫夫曼树编码是信息论中重要的数据编码方式。根据赫夫曼编码的算法构造最优二叉树,可以得到总长最短的二进制编码。本文首次依据赫夫曼编码的思想设计机器翻译中的解码算法,基本思想是:在栈解码的基础上,不再是在原有结点上扩展新的假设,而是合并原有的假设,最后构造一棵完整的二叉树。这种方法开辟了机器翻译解码的新途径,有望提高机器翻译解码的效率,节约存储空间。

主 题 词：统计机器翻译 解码 赫夫曼编码 二叉树 

学科分类：0502[文学-外国语言文学类] 05[文学] 050211[050211] 

核心收录：

D　O　I：10.3969/j.issn.1671-511X.2011.06.018

馆 藏 号：203571165...