有界延遲碼(codes with finite deciphering de-lay)前綴碼的推廣.設CcX+，若存在整數d,0,使得對任意x,x' EC，任意yEC“和任意uEX'，有xyuEx'X-x=x'，則稱C為一有界延遲碼.滿足上述條件的最小的d稱為C的延遲界.這一概念來自解碼過程，要對、EC’做C分解(每一因子在C中)，需要自左至右讀出C中的字.一般地，只有當讀完整個字、時，才能得到一個正確的分解，但是，若C是延遲界為d的有界延遲碼，則只要讀出d+1個字，便可確信這d+1個字中的第一個字是正確分解中的因子.前綴碼是延遲界為零的碼.
基本介紹
- 中文名：有界延遲碼
- 外文名：codes with finite deciphering de-lay
