案例库 · 工程与运营 · 技术决策 · 1998-2002
LT码使纠删变得无码率，发送方不再需要询问你丢失了什么
Luby变换码发出源源不断的编码符号，接收方在无需发送方知道哪些数据包丢失的情况下，获得所需信息。
Digital Fountain
那一手
广播大文件曾陷入一个先有鸡还是先有蛋的问题：在知道路径将产生多少丢失之前，你必须决定添加多少冗余数据。
Luby变换码由Michael Luby于1998年提出，2002年正式化，是第一个实用的“喷泉”或无码率码。它们生成无限的编码符号流，解码器利用稀疏的度分布，在收到足够的符号后，将源符号剥离出来。
关键在于，到达的是哪些编码符号并不重要——重要的是数量。因此接收方不需要请求任何东西；当它解码完整个文件时，它只需停止。
为什么管用
- 无码率码在传输开始前不需要估计丢包率。
- 它只需要比源长度稍多一点的开销，而不是固定的冗余。
- 因为任何子集都有效，它适用于组播和广播，在这些场景中，从许多接收方获得反馈是不切实际的。
值了多少让码成为无码率的，并让接收方自行选择神来之笔
可以搬走什么
如果你无法预测故障率，设计一个随着数据到达而适应的方案，而不是预先固定一个数字。让接收方足够聪明，能在完成时停止。
后来呢
LT码成为喷泉码研究的基础，并促成了用于DVB广播、LTE和通过有损链路传输大文件的Raptor码。无码率思想将纠删从固定块移动到了接收方可以随时关闭的流。
资料来源
- A Digital Fountain Approach to Reliable Distribution of Bulk Data (SIGCOMM 1998)
- A Digital Fountain Approach to Reliable Distribution of Bulk Data (review)
发现哪里写错了？告诉我们。