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

Table 10

Comparison of actual compression claimed in literature for various run based coding schemes.

ISCAS	Original	Golomb			Alternating		data independent	run based
circuits	test	code	FDR	EFDR	FDR	MFDR	pattern	reordering	FPVL[22]
	data	[7]	[10]	[12]	[13]	[18]	run length [20]	with EFDR [21]
S5378	23754	40.70	48.02	51.93	NA	51.47	60.53	68.56	52.15
S9234	39273	43.34	43.59	45.89	44.96	57.74	61.46	70.14	45.82
S13207	165200	74.78	81.30	81.85	80.23	83.42	88.66	92.83	81.58
S15850	76986	47.11	66.22	67.99	65.83	66.93	75.53	85.09	67.70
S38417	164736	44.12	43.26	60.57	60.55	57.95	58.72	84.98	43.06
S38584	199104	47.71	60.91	62.91	61.13	59.32	75.45	80.36	32.29