Loading...
机构名称:
¥ 1.0

摘要 - 非常纠正一系列错误的代码引起了显着关注。最重要的原因之一是,在某些新兴技术(例如DNA存储)中发生了误差爆发。在本文中,我们研究了一种称为A(t,s)爆炸的错误,该错误删除了连续的符号并在同一坐标处插入s任意符号。请注意,A(t,s)爆炸误差可以看作是插入爆发(t = 0),删除爆发(s = 0)和替换(t = s)的概括。我们的主要贡献是给出Q -ary(t,s)的显式构造 - 启动校正log n + o(1)冗余位的校正代码,对于任何给定的恒定非负整数t,s和q≥2。这些代码具有最佳的冗余,直到添加剂常数。此外,我们应用我们的(t,s) - 启动校正代码来对抗其他各种类型的错误并改善相应的结果。特别是,我们的副产品之一是一个置换代码,能够纠正具有log n + o(1)冗余位的t稳定删除的爆发,这是最佳的添加剂常数。

(t,s) - 爆炸错误均非最佳代码

(t,s) - 爆炸错误均非最佳代码PDF文件第1页

(t,s) - 爆炸错误均非最佳代码PDF文件第2页

(t,s) - 爆炸错误均非最佳代码PDF文件第3页

(t,s) - 爆炸错误均非最佳代码PDF文件第4页

(t,s) - 爆炸错误均非最佳代码PDF文件第5页

相关文件推荐

2025 年
¥3.0
1900 年
¥1.0
2023 年
¥5.0
2021 年
¥1.0
2025 年
¥310.0
2024 年
¥2.0
2025 年
¥2.0
2025 年
¥1.0
2024 年
¥1.0
2023 年
¥2.0
2021 年
¥1.0
2021 年
¥1.0
2014 年
¥1.0
2024 年
¥1.0
2024 年
¥1.0
2025 年
¥1.0
1900 年
¥3.0
2021 年
¥1.0
2020 年
¥2.0
2021 年
¥1.0
2022 年
¥4.0
2023 年
¥1.0
2022 年
¥3.0
2019 年
¥6.0
2023 年
¥5.0
2022 年
¥1.0
2024 年
¥3.0