因为要完成毕业设计,毕业设计做的是数据分发与传输的东西。在网络中数据容易丢失,所以我用fountain code做所发送数据包的数据恢复。fountain code属于有限域编码的一部分,有很广泛的应用。
我们日常生活中使用的二维码,就用到foutain code做数据恢复。你遮住二维码的四分之一,用手机的相机也照样能识别。你遮住的四分之一就相当于丢失的数据包。
为了实现并理解foutain code,我在github上下载了fountain code的python原代码。
https://github.com/dbieber/fountaincode
源代码的作者用flask做了fountain code的demo。
http://fountain.herokuapp.com/
因为要完成毕业设计,毕业设计做的是数据分发与传输的东西。在网络中数据容易丢失,所以我用fountain code做所发送数据包的数据恢复。fountain code属于有限域编码的一部分,有很广泛的应用。我们日常生活中使用的二维码,就用到foutain code做数据恢复。你遮住二维码的四分之一,用手机的相机也照样能识别。你遮住的四分之一就相当于丢失的数据包。为了实现并理解foutain code,
喷泉
码
可以理解为通过构造数据冗余来避免数据丢失,也就是说将数据分成很多段,部分片段
里面的信息量就能对原始数据的信息量进行很好的表达,接收方接收到部门数据片段后就能还原出完整的数据。
这种编
码
的发送端可以由k个原始分组生成任意数量的编
码
分组,接收端只要收到其中
任意(1+ε)k个编
码
分组,即可通过译
码
以高概率成功恢复全部原始分组,精心设计的数字
喷泉
码
不
仅拥有很小的译
码
开销ε,而且具有简单的编译
码
方法和很小的编译
码
复杂度。
比如你遮住二维
码
的四分之一,用手机的相机...