我有一个错误率非常高的二进制流.错误率为50%,意味着每个位有50%的机会被翻转.错误不会在突发中发生并且是完全随机的,因此Reed-Solomon代码将无法正常工作.
我应该将哪种方案或算法应用于流?我根本不关心开销.
这都是理论上的,所以没有必要问我是否可以减少流的错误.
编辑
不要说它不可能,它的第一个答案告诉你它可能有噪声信道编码定理.
如果错误率是50%,那那基本上是随机噪音不是吗?我的意思是,考虑只是尝试传输一个位.如果发送右边位的无限流,误差率为50%,则无论右边的位是1还是0,都会得到半个1和0.
如果它实际上小于50%(例如50%的位将是"随机"而不是"翻转")那么你可以重复数据 - 每个位发送128次并找出每100位获得更多位的数据接收.这是简单的代码,非常低效,而不是数学解决方案:)