arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2004.06931cs.ITmath.IT
收藏

单调码和azinv码的译码算法及其统一观点

Decoding algorithms of monotone codes and azinv codes and their unified view

Hokuto Takahashi, Manabu Hagiwara

摘要:

本文研究了两类纠错码的线性时间译码算法。一类是单调码,称为单删码。另一种是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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑