截斷二進制編碼

截斷二進制編碼（）是一種適用於擁有均勻分布特性的符號的熵編碼方式。當符號個數不為的整數次方時，比起使用普通固定長度的二元編碼，採用截斷二進制編碼能縮短平均碼長。

 編碼方式 
令個符號，，，。

當不為的整數次方，以個進行位元固定二元編碼時，會有個未使用之碼字，

。

首個符號以碼長為的二元碼，由小至大依序編碼，剩下個符號則以碼長為的二元碼之末個碼字，依序編碼。

 例子 
當，

可計算出，

，

。

首個符號須進行碼長為之二元邊碼，剩下個符號須進行碼長為之二元邊碼。

如下表：
+截斷二進制編碼符號固定二元編碼符號固定二元編碼截斷二進制編碼000000011001012201010 -3011 - -4100 - -5101 -3611011047111111

Category:信息學熵