当前位置:  开发笔记 > 人工智能 > 正文

哪种算法可以实现极高的非突发错误?

如何解决《哪种算法可以实现极高的非突发错误?》经验,为你挑选了1个好方法。

我有一个错误率非常高的二进制流.错误率为50%,意味着每个位有50%的机会被翻转.错误不会在突发中发生并且是完全随机的,因此Reed-Solomon代码将无法正常工作.

我应该将哪种方案或算法应用于流?我根本不关心开销.

这都是理论上的,所以没有必要问我是否可以减少流的错误.

编辑

不要说它不可能,它的第一个答案告诉你它可能有噪声信道编码定理.



1> Jon Skeet..:

如果错误率是50%,那那基本上是随机噪音不是吗?我的意思是,考虑只是尝试传输一个位.如果发送右边位的无限流,误差率为50%,则无论右边的位是1还是0,都会得到半个1和0.

如果它实际上小于50%(例如50%的位将是"随机"而不是"翻转")那么你可以重复数据 - 每个位发送128次并找出每100位获得更多位的数据接收.这是简单的代码,非常低效,而不是数学解决方案:)

推荐阅读
有风吹过best
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有