SpringerPlus

Table 7 Compression rate

From: Efficient hash tables for network applications

				γ _h					bits
n	c	χ	*\|ω\|*	min	max	avg	γ _p	γ ₀	max
10⁶	1.6	4	64	22	24	22.8	27	21.3	63.3
		5	64	21	22	21.5	24	21.3	63.3
		4	128	50	53	51.0	55	42.6	126.4
		5	128	47	51	49.5	49	42.6	125.1
	3.2	4	64	23	26	24.6	27	21.3	62.7
		5	64	24	25	24.9	24	21.3	63.2
		4	128	56	59	57.7	55	42.6	126.3
		5	128	55	58	56.9	49	42.6	126.3
10⁵	1.6	4	64	25	27	26.0	27	21.3	62.6
		5	64	24	26	25.4	24	21.3	62.5
		4	128	57	60	58.8	55	42.6	126.6
		5	128	55	60	57.8	49	42.6	125.7
	3.2	4	64	23	26	25.5	27	21.3	63.0
		5	64	23	26	24.6	24	21.3	62.1
		4	128	57	60	58.3	55	42.6	126.9
		5	128	56	59	57.0	49	42.6	125.8

Back to article page