我真的不知道要查找什么，因为我从“错误更正代码”中得到的只是与您不知道错误位置的情况相关的内容。因此，这些代码比我需要的要复杂和低效得多。
在下文中，请注意位等于数据包(因为只能丢失整个数据包，因此位类比非常合适)。
是否有 ECC 考虑到您已经知道丢失了哪些 k 位，并且只为您提供了一种在那些 k 位置重建数据流的方法？此外，ECC 添加的位应该是独立的(最好)。这样，如果数据的 ECC 部分发生丢包，它仍然可以重建一些原始数据(并不总是会有 k 个错误，大多数情况下不会。所以 ECC 对自己的容错很重要添加了 ECC 位)。
在我看来，这是一个很大的不同。对于缺少一位很简单，我可以只使用一个 XOR 位。但我还不够聪明，无法将其推广到 n 位。
再一次，我有一个 n 位的流，我知道最多 k 位丢失了(我真的很清楚哪些是失踪，腐败是不可能的)。现在我需要一个编解码器来重建它们，同时尽可能少地增加数据流的开销。我梦想有 (n+k) 比特来纠正 n 比特流中的 k 随机比特错误:)。最重要的是，理想情况下，如果添加到 n 位数据流的那些 k ECC 位中的任何一个被破坏，比如 c 位k 位被损坏，那么它应该仍然能够重建 n 位流中的 (k-c) 位错误。
请注意，虽然 xD 我不知道错误位置。
例子:
我能想到的一种算法是这样的。要防止错误的 n 位数据流。
令 p 为 n 的最小相对素数。然后用 i = (p * j) mod n 迭代数据流，通过递增 j，对通过选择每个偶数 j 的位获得的子流进行异或。这个子流有 n/2 个元素。迭代后，我们得到了 n/2 个元素的奇偶性。我们可以用同样的方法得到另一半的另一个奇偶校验(取奇数j)。
对于 2 位丢失，这会产生 50% 的错误减少。
好的一面是我们现在可以任意改进。只需取下一个更高的相对质数并再次执行相同的操作。现在我们有 25% 的错误机会。基本上，每次我们添加两个额外的奇偶校验位时，我们都可以将错误机会减少一半。
最佳答案
您需要一个删除代码(不是错误检测代码)。错误检测由链路层和传输层负责。由于您正在尝试减少 UDP 数据包丢失，因此您已经知道丢失了哪些部分——丢失的数据包丢失了。
在字节(或位)级别上不存在删除或错误这样的事情，至少没有任何合理的可能性(至少有两个底层协议(protocol)，有时是三个，每个层都有一个校验和，这确保的)。您或者收到一个完整、完整的数据报，或者您没有。从不介于两者之间。
Cauchy Reed Solomon 码是您可能会考虑的一类算法，这些算法将 k 一定长度的数据 block 转换为 k+m block ，并允许恢复原始数据最多被删除 m 次。这种算法的一个特例是parity，编码和解码都是简单的异或运算，m=1。这正是 Raid-5 中使用的算法，在上面的评论中提到过。
一句话，你想要longhair .
作为替代方案，如果你有很多数据要传输给多方，并且你想要花哨，你可以考虑喷泉代码。这些更复杂(因此更慢)并且比特效率更低，但它们允许您创建任意数量的数据包，其中 any k 将重建 k-lenght 原始消息。如果您能够向许多都需要一大组数据但不一定同时开始下载的客户端进行多播，那么这可以让您节省大量带宽。
关于c++ - 丢包纠错码 (UDP)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28924342/
我的瘦服务器配置了nginx，我的ROR应用程序正在它们上运行。在我发布代码更新时运行thinrestart会给我的应用程序带来一些停机时间。我试图弄清楚如何优雅地重启正在运行的Thin实例，但找不到好的解决方案。有没有人能做到这一点？ 最佳答案 #Restartjustthethinserverdescribedbythatconfigsudothin-C/etc/thin/mysite.ymlrestartNginx将继续运行并代理请求。如果您将Nginx设置为使用多个上游服务器，例如server{listen80;server
如何将send与+=一起使用？a=20;a.send"+=",10undefinedmethod`+='for20:Fixnuma=20;a+=10=>30 最佳答案 恐怕你不能。+=不是方法，而是语法糖。参见http://www.ruby-doc.org/docs/ProgrammingRuby/html/tut_expressions.html它说Incommonwithmanyotherlanguages,Rubyhasasyntacticshortcut:a=a+2maybewrittenasa+=2.你能做的最好的事情是:
我对如何计算通过{%assignvar=0%}赋值的变量加一完全感到困惑。这应该是最简单的任务。到目前为止，这是我尝试过的:{%assignamount=0%}{%forvariantinproduct.variants%}{%assignamount=amount+1%}{%endfor%}Amount:{{amount}}结果总是0。也许我忽略了一些明显的东西。也许有更好的方法。我想要存档的只是获取运行的迭代次数。 最佳答案 因为{{incrementamount}}将输出您的变量值并且不会影响{%assign%}定义的变量，我
我有一个数组数组，想将元素附加到子数组。+=做我想做的，但我想了解为什么push不做。我期望的行为(并与+=一起工作):b=Array.new(3,[])b[0]+=["apple"]b[1]+=["orange"]b[2]+=["frog"]b=>[["苹果"],["橙子"],["Frog"]]通过推送，我将推送的元素附加到每个子数组(为什么？):a=Array.new(3,[])a[0].push("apple")a[1].push("orange")a[2].push("frog")a=>[[“苹果”、“橙子”、“Frog”]、[“苹果”、“橙子”、“Frog”]、[“苹果”、“
有没有办法让Ruby能够做这样的事情？classPlane@moved=0@x=0defx+=(v)#thisiserror@x+=v@moved+=1enddefto_s"moved#{@moved}times,currentxis#{@x}"endendplane=Plane.newplane.x+=5plane.x+=10putsplane.to_s#moved2times,currentxis15 最佳答案 您不能在Ruby中覆盖复合赋值运算符。任务在内部处理。您应该覆盖+，而不是+=。plane.a+=b与plane.a=
出于某种原因，heroku尝试要求dm-sqlite-adapter，即使它应该在这里使用Postgres。请注意，这发生在我打开任何URL时-而不是在gitpush本身期间。我构建了一个默认的Facebook应用程序。gem文件:source:gemcuttergem"foreman"gem"sinatra"gem"mogli"gem"json"gem"httparty"gem"thin"gem"data_mapper"gem"heroku"group:productiondogem"pg"gem"dm-postgres-adapter"endgroup:development,:t
我是Ruby和这个网站的新手。下面两个函数是不同的，一个在函数外修改变量，一个不修改。defm1(x)x我想确保我理解正确-当调用m1时，对str的引用被复制并传递给将其视为x的函数。运算符当调用m2时，对str的引用被复制并传递给将其视为x的函数。运算符+创建一个新字符串，赋值x=x+"4"只是将x重定向到新字符串，而原始str变量保持不变。对吧？谢谢 最佳答案 String#+::str+other_str→new_strConcatenation—ReturnsanewStringcontainingother_strconc
我正在使用PostgreSQL9.1.3(x86_64-pc-linux-gnu上的PostgreSQL9.1.3，由gcc-4.6.real(Ubuntu/Linaro4.6.1-9ubuntu3)4.6.1，64位编译)和在ubuntu11.10上运行3.2.2或3.2.1。现在，我可以使用以下命令连接PostgreSQLsupostgres输入密码我可以看到postgres=#我将以下详细信息放在我的config/database.yml中并执行“railsdb”，它工作正常。开发:adapter:postgresqlencoding:utf8reconnect:falsedat
这是我在ChefRecipe中的一blockRuby:#ifdatadirdoesn'texist,moveoverthedefaultoneif!File.exist?("/vol/postgres/data")execute"mv/var/lib/postgresql/9.1/main/vol/postgres/data"end结果是:Executingmv/var/lib/postgresql/9.1/main/vol/postgres/datamv:inter-devicemovefailed:`/var/lib/postgresql/9.1/main'to`/vol/post
我已经开始使用RubyMine6。我正在处理Rails4、Ruby2.1.1项目。我无法找到如何使用Pow作为服务器调试到RubyMine。你能给我指明正确的方向吗？ 最佳答案 我能够使用远程调试从RubyMine进行调试。我正在使用RubyMine6、Rails3、Ruby2.1.1。首先创建一个.powenv文件并添加:exportRUBY_DEBUG_PORT=1234exportPOW_WORKERS=1将以下gem添加到您的Gemfile:gem'ruby-debug-ide'gem'debase'创建一个新的初始化器st
