首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >纠错码能力

纠错码能力
EN

Stack Overflow用户
提问于 2016-10-11 21:10:37
回答 1查看 90关注 0票数 1

当输出不能大于输入的175%时,是否有可能实现25%+纠错能力?我在找里德-所罗门密码。有255个输出符号,我就可以有145个输入符号。(145 * 1.75 < 255)

这意味着(110/2)/255 * 100% = 21.5%

是否有任何方法或其他纠错码来实现25%+?谢谢

EN

回答 1

Stack Overflow用户

发布于 2016-12-20 13:07:38

不是的。

输出是输入的175%意味着输入是整个数据的57%。如你所知,RS码需要50%的空间才能有25%的纠错能力,这是不合适的。

而且,只要您想要可以与RS代码相媲美的东西,就已用空间而言,没有什么比这更好的了。根据singleton bound,RS码是最优的。

比这更好的唯一机会是使用一种不可靠的方案,该方案有时会纠正比RS更多的错误,但在RS本应有效的情况下,其他时候会失败。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39978043

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档