森武彦;马纳布市Hagiwara BAD纠错码基数的数论公式和渐近最优性。 （英语） Zbl 1448.94302号 离散数学。 343，第6号，文章ID 111852，13 p.（2020）. 摘要：本文从Weyl群的观点出发，给出了一类用于平衡相邻删除（BAD）的非线性纠错码的基数公式，这些纠错码是标准删除的扩展。此外，我们还证明了基数在任何单个BAD纠错码上近似最优。换句话说，对于足够大的长度，代码的基数与最大基数BAD校正代码的基数之比收敛到1。 引用于1文件 MSC公司： 94B99型 纠错码和检错码理论 关键词：插入/删除代码;二进制相邻删除;Weyl群;纠错码;完美代码;计数组合 PDF格式BibTeX公司 XML格式引用 \textit{T.Mori}和\textit{M.Hagiwara}，离散数学。343，第6号，文章ID 111852，13 p.（2020；Zbl 1448.94302） 全文： 内政部 参考文献： [1] 科达喀斯特比巴克；Milenkovic，Oligica，某些类删除修正码的权重枚举器，（信息理论学报（ISIT），2018年IEEE国际研讨会（2018年），IEEE），431-435 [2] 阿卡迪·德亚奇科夫；戴维·托尼（David Torney）；巴维尔·维伦金；怀特，斯科特，《逆向复合相似码》，（信息传递与组合数学的一般理论（2006），斯普林格），814-830·Zbl 1158.68391号 [3] Hagiwara，Manabu，单平衡相邻删除的完美码，（信息理论（ISIT），2017年IEEE国际研讨会（2017），IEEE），1938-1942 [4] Hagiwara，Manabu，Weyl群微小元素广义删除的完美码（2018），arXiv预印本arXiv:1810.09877 [5] 爱尔兰，肯尼思；Michael Rosen，《现代数论经典导论》，第84卷（2013年），Springer Science&Business Media·Zbl 0712.11001号 [6] 弗拉基米尔·列文斯坦（Vladimir I.Levenshtein），《能够纠正删除、插入和反转的二进制代码》（Binary codes capable to correct deletes，insertion，and reversals），Sov。物理学。道克。，10, 8, 707-710 (1966) ·Zbl 0149.15905号 [7] 弗拉基米尔·列文斯坦，《关于删除和插入度量中的完美代码》，《离散数学》。申请。，2, 3, 241-258 (1992) ·Zbl 0787.94023号 [8] 森武彦；Hagiwara，Manabu，BAD纠错码的基数，（2018年信息论及其应用国际研讨会，2018年信息理论及其应用国际会议，ISITA（2018），IEEE），1-5·Zbl 1448.94302号 [9] Sloane，Neil J.A.，《关于单次删除校正代码》，codes Des。，10, 273-291 (2002) ·Zbl 1021.94530号 [10] Stanley，Richard P.，《代数组合数学》，第20卷，第22卷（2013年），施普林格出版社·Zbl 1278.05002号 [11] 理查德·斯坦利（Richard P.Stanley）。；Yoder，Micheal F.，非对称信道的Varshamov码研究技术。众议员，117-122（1972），喷射道具。实验室。 [12] Subbarao，Mathukumalli V.，Brauer-Rademacher身份，Amer。数学。月刊，72，2，135-138（1965）·Zbl 0125.29411号 [13] 罗姆·瓦沙莫夫。；Tenengol'ts，G.M.，《代码纠正单个不对称错误》，Avtomat。i Telemekh。，26, 288-292 (1965) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。