折叠函数

折叠函数是将整数 映射到非负整数 的函数。这种类型的函数自然出现在需要移除整数符号的情况中（例如，为了展示 ，或者当使用仅适用于非负整数的技术编码有符号整数时（例如，在数据压缩中）。

常用的折叠函数 由下式给出

(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

计算上述映射。