噴泉碼

在編碼理論中 ， 噴泉碼 （ 也稱爲無碼率抹除碼 ） 是一類抹除碼 ， 這種編碼能夠從一組給定的源符號序列中產生一串不限長度的編碼符號序列 ， 在理想情況下 ， 從編碼符號序列中獲得大小和源符號相同或稍大的任意子集 ， 便可恢復源符號 。 術語 “ 噴泉 ” 或 “ 無碼率 ” 是指此類編碼不表現出固定的編碼率 。 最優的噴泉碼應當能夠從任意k個編碼符號中恢復出k個源符號 。 噴泉碼被認爲具有高效的編解碼算法 ， 能以高概率從任意k’個編碼符號恢復k個源符號 （ k’僅稍大於k ） 。 LT碼是第一種實際可用的噴泉碼 。 隨後提出的Raptor碼和在線碼加入了輸入符號的預編碼階段 ， 從而實現了編解碼的線性時間複雜度 。