请教大神，要在极不靠谱的信道，通过 320bits 传递 16bits 数据，用什么检错纠错算法比较好，不会丢，只会位翻转

[noname2001]

大量冗余，怎么实现可靠传输，谢谢各位了。

[geligaoli]

这么高的冗余，加上校验数据，可以多次重传。

[xemtof]

试试海明码。

[geligaoli]

或者参考这个 https://en.wikipedia.org/wiki/Error_correction_code

[cigarzh]

啥叫极不靠谱？ bit flipping 概率很高吗？

[noname2001]

@cigarzh 翻转率极高 一片片的翻转

[noname2001]

@geligaoli rscode 测试过 效果普通 这个页面现在没办法打开 谢谢您回复

[noname2001]

我的场景是通过在画面中增加水印，会通过 h264 和 jpeg 双重有损编码， 增加的信息大范围被损坏，想要一种可靠的算法确定 16bits 信息。目前做的的尝试有 fft 水印、rscode 等

[noname2001]

@geligaoli 是单向传输 多谢

[noname2001]

@xemtof 海明能检测多位翻转吗？ 我的应用是正文 2 字节、校验位可以是 28 字节，如果海明能搞定就好了

[lonewolfakela]

"翻转率极高 一片片的翻转"，“极高”到底是多高呢，有的人可能觉得 10%就很高了，有的人可能到 50%才会说“极高”……另外“一片片”是说反转的位置是连续的么？那么一般在 320bits 里连续的翻转段会有多长呢？

[noname2001]

@lonewolfakela 可能最极端会接近 90%

[noname2001]

所以有效数据位选择 16 位，相当于 6.6%的有效数据

[honeycomb]

@noname2001 你应当掌握访问 Wiki 的技能，都是写算法的了。

[noname2001]

@lonewolfakela 我增加的水印实际显示和背景相关，所以会出现大片的错误，是全 0 或全 1 这种，连续位翻转的可能性不大 多谢

[noname2001]

@honeycomb 特殊 日寸 其 月， 好失落 多谢

[xemtof]

@noname2001 能，有公式 2^k -1 > n+k。

[danielmiao]

@noname2001 从理论上讲高于 50%的错误率是没办法的吧，因为大部分的纠错也好查错也好的基础条件是，正确数据是占多数的，通过多数的正确数据去恢复少数的错误数据，你这 90%的错误率的时候，实际上错误数据要远大于正确数据，而你无法识别那些是正确的那些是错误的，最终的结果是正确数据被错误数据纠正成错误数据了

[noname2001]

需求是给视频照片加不可见水印，通过 264 或 jpeg 编码、解码后还能得到这个信息 多谢

[danielmiao]

根据你的描述，我猜测的场景应该是防止盗录 /截屏，在视频数据里加上了唯一识别码，然后想在提取出来唯一识别码，我感觉换个思路会不会更好，比如在纯中块中间插入某些颜色接近但是能规避 JPEG 合并的像素点之类的方案

[crystom]

https://www.zhihu.com/question/50735753/answer/122593277