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

Table 8

Comparison of entropy and total no. of unique symbols for various schemes of do not care bits filling.

		Entropy					Total No. of unique symbols
				Runs of 0s	Alternating	Alternating			Runs	Alternating	Alternating
	Original	runs	runs	followed	runs	runs of 0s	runs	runs	of 0s	runs of	runs of 0s
ISCAS	test	of 0s	of 1s	by 1	of	followed	of 0s	of 1s	Followed	only	followed
circuits	Data	followed	followed	and 1s	only 0s	by 1and 1s	followed	followed	by 1 and 1s	0sand	by 1 and 1s
	bits	by 1	by 0	followed	and	followed	by 1	by 0	followed	only 1s	followed
				by 0	only 1s	by 0			by 0		by 0
S5378	23754	3.1983	3.6537	4.9546	4.4995	4.6338	79	87	141	131	136
S9234	39273	4.2556	3.7778	5.6939	5.1312	5.1780	74	86	141	133	134
S13207	165200	5.3792	4.9558	6.7272	6.1745	6.2113	211	178	331	314	314
S15850	76986	4.5955	3.9401	5.9319	5.3736	5.4267	173	145	234	230	229
S38417	164736	2.5432	3.0332	5.8934	5.2987	5.3742	121	154	236	233	238
S38584	199104	4.4418	4.3018	6.1614	5.5474	5.6021	214	191	345	333	333