喷泉码 Fountain code
在编码理论中,喷泉码(也称为**率抹除码)是一类抹除码,其有能力从一组给定的源符号中产生一串无限的编码符号串行,而在理想情况下,只需获得大小和源符号相同或稍大的任意编码符号子集,便可恢复源符号。术语“喷泉”或“**率”是指这样的事实:这些码不显示出固定的编码率。
如果原始k个源符号可以从任意k个编码符号中恢复,则该喷泉码是最佳的。喷泉码是高效的编解码算法,因有很大概率能从任意k’个编码符号恢复原始的k个源符号(k’仅稍大于k)而知名。
LT码是第一种实际实现的喷泉码。随后提出的Raptor码和在线码加入了输入符号的预编码阶段,实现线性时间的编解码复杂度。