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

Table 7

Comparison of total no. of symbols needed to be encoded and % compression for various schemes of do not care bits filling.

		Total No. of Symbols Needed to be Encoded					% Compression
	Original	Runs of 0s	Runs	Runs of 0s	Alternating	Alternating	Runs	Runs	Runs of 0s	Alternating	Alternating
ISCAS	test	followed	of 1s	followed	runs of	runs of	of 0s	of 1s	followed	runs of	runs of 0s
circuits	data	by 1	followed	by 1 and 1s	only	0s followed	followed	followed	by 1	only 0s	followed
	bits		by 0	followed	0s and	by 1 and 1s	by 1	by 0	and 1s	and	by 1 and 1s
				by 0	only 1s	followed by 0			followed by 0	only 1s	followed by 0
S5378	23754	3538	2969	2094	3129	3130	52.36	54.33	56.38	40.73	38.94
S9234	39273	4817	5786	3216	4904	4905	47.80	44.34	53.37	35.92	35.33
S13207	165200	5021	6294	3550	5427	5428	83.65	81.12	85.55	79.72	79.59
S15850	76986	5330	7329	3647	5628	5629	68.18	62.49	71.90	60.72	60.32
S38417	164736	29473	23110	9548	13751	13752	54.50	57.44	65.84	55.77	55.14
S38584	199104	16814	18474	10771	16275	16275	62.49	60.09	66.67	54.65	54.21