Ulam-Rényi容错搜索问题与最优纠错编码 |
| |
作者姓名: | 刘文安 聂赞坎 |
| |
作者单位: | 西安交通大学,理学院,陕西,西安,710049;河南师范大学,数学与信息科学学院,河南,新乡,453007;西安交通大学,理学院,陕西,西安,710049 |
| |
摘 要: | 带反馈对称信道的最优e-纠错编码等价于Ulam-Rényi容错搜索问题中的最小提问次数q(n;e).情形e∈{1,2,3}时确定q(n;e)的精确值问题己经解决.本文将针对e=2所建立的著名的Guzicki算法推广到一般情形.我们的主要结果提供了用来判定搜索过程中出现的任意状态是否能够达到其信息论下界的一个精确的算法.
|
关 键 词: | Ulam-Rényi问题 最优e-纠错编码 容错搜索 对称差错模式 |
本文献已被 万方数据 等数据库收录! |
|