25474

Zliczanie jedynek

Dla układu C z jednym wejściem, odpowiedź R = r_v r„K ,r_m

*/(*) = E'r

i

0 <K\R)<m

Układ kompresji:    licznik

Stopień kompresji: pog,(/r? + l)]

Przykład

gdzie:

R₀ - wartość wyjściowa dla układu zdatnego;

R, - wartość wyjściowa dla układu z uszkodzeniem s-a-1; R, - wartość wyjściowa dla układu z uszkodzeniem s-a-0;

Rozważmy układ testowany za pomocą m-losowych wektorów. Niech K‘(R₀) = r, 0<r<m:

2^m-1

P_K,(M\m,r) =

2