非即時碼和即時碼

非即時碼是指接收端收到一個完整的碼子後，不能立即解碼，還需要等下一個碼字開始接收後才能判斷是否可以解碼，這樣的碼叫做非即時碼。即時碼又稱為非延長碼，任意一個碼字都不是其他碼字的前綴部分，有時叫做異前綴碼。在延長碼中，有的碼是唯一可譯的，主要取決於碼的總體結構。

通常可用碼樹來表示各碼字的構成。對於M進制的碼樹，其中A點是樹根，分成M個樹枝，成為M進碼樹。樹枝的盡頭是節點，中間節點生出樹枝，終端節點安排碼字。碼樹中自根部經過一個分枝到達M個節點稱為一級節點。二級節點的可能個數為M平方個，一般R級節點有M的R次方個。若將從每個節點發出的M個分枝分別標以0,1，.....，M-1個，則每個R級節點需要用R個M元數字表示。如果指定某個R級節點為終端節點並表示一個信源符號，則該節點就不再延伸，相應的碼字即為從樹根到此端點的分枝標號序列，其長度為R。這樣構造的碼滿足即時碼的條件。