论文标题
单调代码和Azinv代码的解码算法及其统一的观点
Decoding algorithms of monotone codes and azinv codes and their unified view
论文作者
论文摘要
本文研究了两类错误校正代码的线性时间解码算法。其中一个类是单调代码，称为单个删除代码。另一个是Azinv代码，称为单平衡相邻删除代码。结果，本文提出了Levenshtein对Levenshtein单个删除代码的解码算法的概括。本文指出，可以统一我们的新两个解码算法。
This paper investigates linear-time decoding algorithms for two classes of error-correcting codes. One of the classes is monotone codes which are known as single deletion codes. The other is azinv codes which are known as single balanced adjacent deletion codes. As results, this paper proposes generalizations of Levenshtein's decoding algorithm for Levenshtein's single deletion codes. This paper points out that it is possible to unify our new two decoding algorithms.
