Review Article
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 |
|
|