数字喷泉码（Raptor码是其思想的效率更高的一种实现？）

所谓数字喷泉码，是指这种编码的发送端可以由k个原始分组生成任意数量的编码分组，接收端只要收到k(1+ε)个编码分组的任意子集，即可通过译码以高概率成功（和ε有关）恢复全部原始分组，精心设计的数字喷泉码不仅拥有很小的译码开销ε，而且具有简单的编译码方法和很小的编译码复杂度。可以看到 ,上述编码过程就如同源源不断产生水滴（编码分组）的喷泉（编码器），而我们只要用杯子（译码器）接收足够数量的水滴，即可达到饮用（成功译码）的目的,而不必关心是那一点水（编码分组）流入你的杯中。正因为如此，这种编码被称为数字喷泉码（Digital Fountain Code）。需要特别指出的，数字喷泉码与LDPC码的最大区别在于其中不存在码长n的定义，或者说码长趋于无穷；相应地，码率R=k/n的定义也不存在，因此数字喷泉码也被称为无率码（Rateless Codes）。

http://www.bing.com/knows/search?q=%E5%96%B7%E6%B3%89%E7%A0%81&mkt=zh-cn