喷泉码 在编码理论中喷泉码也称为无码率抹除码是一类抹除码这种编码能够从一组给定的源符号序列中产生一串不限长度的编码符号序列在理想情况下从编码符号序列中获得大小和源符号相同或稍大的任意子集便可恢复源符号术语喷泉或无码率是指此类编码不表现出固定的编码率 最优的喷泉码应当能够从任意k个编码符号中恢复出k个源符号喷泉码被认为具有高效的编解码算法能以高概率从任意k个编码符号恢复k个源符号k仅稍大于k LT码是第一种实际可用的喷泉码随后提出的Raptor码和在线码加入了输入符号的预编码阶段从而实现了编解码的线性时间复杂度