摺疊函式

摺疊函式是將整數 對映到非負整數 的函式。這種型別的函式自然出現在需要移除整數符號的情況中（例如，為了展示 ，或者當使用僅適用於非負整數的技術編碼有符號整數時（例如，在資料壓縮中）。

常用的摺疊函式 由下式給出

(1)

其逆為

(2)

0		1		2		3		4		5		6		7
0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15

計算上述對映。

另一個變體可以定義為

(3)

其逆為

(4)

0	1		2		3		4		5		6		7		8
0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15

計算上述對映。