截斷二進制編碼

此條目没有列出任何参考或来源。 (2024年4月24日) 維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。

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

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

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

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

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

當${\displaystyle n=5}$，

可計算出，

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

${\displaystyle m=3,u=2}$。

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

如下表：