gpt4 book ai didi

algorithm - 非常奇怪数据通道的纠错算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:27 24 4
gpt4 key购买 nike

<分区>

请推荐一种使用非常奇怪的数据通道的纠错算法。

Diagram

channel 由两部分组成:Corrupter 和 Eraser。

Corrupter 收到一个由 3 个符号字母表中的 10000 个符号组成的单词,比如 {'a','b','c'}。
Corrupter 以 10% 的概率更改每个符号。
示例:

Corrupter input:  abcaccbacbbaaacbcacbcababacb...
Corrupter output: abcaacbacbbaabcbcacbcababccb...

橡皮擦接收损坏的输出并以 94% 的概率删除每个符号。
Eraser 在 4 符号字母表 {'a','b','c','*'} 中生成相同长度的单词。
示例:

Eraser input:  abcaacbacbbaabcbcacbcababccb...
Eraser output: *******a*****************c**...

因此,在橡皮擦输出中,大约 6%*10000=600 个符号不会被删除,其中大约 90%*600=540 个会保留其原始值,大约 60 个会损坏。

什么带纠错的编解码算法最适合这个 channel ?
如果成功解码的概率 > 99.99%,可以传输多少有用数据?
是否可以通过此 channel 传输 40 个字节的数据? (256^40 ~ 3^200)

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com