RSS Feed

Posts Tagged ‘fec’

  1. 给数据增加冗余 前向纠错编码

    八月 11, 2008 by bborn

    在不可靠的链路传送数据 比如udp
    如果需要增加数据传输的可靠性
    我们可以在传输原始数据的时候 增加冗余数据
    这样 只要我们收到了一定数量的数据包(不需要所有的)
    就可以还原出原始的数据包
    比如原始数据是“10”
    分成两个包,分别为“1”和“0”
    通过异或计算出一个冗余包“0”
    我们收到任意两个就能组装出原始的包(知道次序的情况下)
    这有些类似磁盘冗余阵列的原理

    这些纠错编码的理论不少
    实际上可以直接拿来用的代码很少见
    好不容易找到了这个 zfec
    C代码 GPL 提供了Python接口
    作者看起来是个水果迷
    在他的Mac中测试效率不错
    FEC是Forward Error Correction的简称,意为前向纠错

    虽然给了代码 实际要用起来还是很麻烦的
    所以这里记录一下方法

    (更多…)