截斷二進制編碼

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

編碼方式

令$n$個符號，$s\in \left\{0,1,2,3...(n-1)\right\}$，$2^k\le n\le 2^{k+1}$，$k=\lfloor lo{g}_{2}n\rfloor$。

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

$m=2^{k+1}-n,u=n-m$。

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

例子

當$n=5$，

可計算出，

$2^2\le n\le 2^{2+1},k=2$，

$m=3,u=2$。

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

如下表：

截斷二進制編碼符號	固定二元編碼符號	固定二元編碼	截斷二進制編碼
0	0	000	00
1	1	001	01
2	2	010	10
-	3	011	-
-	4	100	-
-	5	101	-
3	6	110	110
4	7	111	111