Run-Length-Based Test Data Compression Techniques: How Far from Entropy and Power Bounds?—A Survey

Table 9

Comparison of % compression predicted by entropy with corresponding actual compression claimed in literature.

						Code based		Code based on
	Original	Codes based on run length of zeroes				on run length		aternate runs
ISCAS	test					of zeros and ones		of zeros and ones
circuits	data	Golomb			% compression		% compression	alternating	% compression
	bits	code	FDR	MFDR	predicted	EFDR	predicted	FDR	predicted
		[7]	[10]	[18]	by entropy	[12]	by entropy	[13]	by entropy
S5378	23754	40.70	48.02	51.47	52.36	51.93	56.32	-NA-	51.44
S9234	39273	43.34	43.59	57.74	47.80	45.89	53.37	44.96	47.26
S13207	165200	74.78	81.30	83.42	83.65	81.85	85.54	80.23	82.45
S15850	76986	47.11	66.22	66.93	68.18	67.99	71.90	65.83	67.25
S38417	164736	44.12	43.26	57.95	54.50	60.57	65.84	60.55	62.93
S38584	199104	47.71	60.91	59.32	62.49	62.91	66.67	61.13	62.23