Collision Test, Binary Word Test, and Run Test


SUMMARY OF RESULTS:

for the HEWLETT PACKARD - HP42S. Passes all tests.

Only tests in the summary are being used to determine calculator efficiency. If there are other tests shown after the summary, they may or may not be valid and are primarily for your curiosity.

To be successfull the sequence must pass all tests in the summary.


COLLISION TEST for words of length 8. Probability is .972 ( almost 1 ) that there will be 1 to 8 collisions; so 1 to 8 collisions passes test.

BINARY WORD TEST -- alpha = .995, .005

RUN TEST for words of length 4 -- (1111) is the word tested.

Below is a 20 x 20 matrix of our random number generation.

1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1
1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0 1
0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 0
0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0
1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 1
1 1 1 0 1 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1
1 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0
1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0
0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1
0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 0
1 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1
1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1
1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 1 0 1
1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 0 1
0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1
1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0
1 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 0 1
0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0

********NEW TEST********NEW TEST********NEW TEST********

We are doing a COLLISION TEST

The length of the words in binary are 1

BELOW ARE THE 1-length WORDS IN DECIMAL FORM

1 0 1 0 1 1 1 0 0 1
1 1 0 0 0 1 0 0 1 1
1 0 1 0 1 0 1 0 0 0
1 1 0 1 1 1 1 0 0 1
0 1 0 1 1 0 1 1 1 1
0 0 0 1 0 0 0 1 1 0
0 0 1 0 0 0 0 0 0 1
1 1 1 0 1 1 0 1 1 0
1 0 0 1 0 1 1 1 0 0
0 1 1 0 1 1 0 0 1 1
1 1 1 0 1 1 1 0 1 0
1 1 0 0 1 1 1 1 1 1
1 0 1 0 1 1 1 0 1 1
1 1 1 0 0 0 0 1 0 0
1 1 0 1 1 0 0 1 1 0
0 1 0 0 0 0 0 1 0 0
0 0 0 1 1 0 1 0 1 0
1 0 0 0 0 0 1 0 1 1
0 0 0 0 1 1 0 0 0 0
0 0 1 0 0 1 0 1 1 0
1 1 0 0 1 1 0 1 1 1
1 0 0 0 1 0 1 0 0 1
1 0 0 1 0 1 0 0 1 0
0 0 0 1 0 0 0 0 0 1
1 1 0 1 0 1 0 0 1 1
0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 1 0 1 1
0 0 0 1 1 1 0 0 0 1
1 1 1 1 0 1 1 0 0 1
1 1 0 0 0 1 1 1 0 1
1 0 0 0 0 0 1 1 1 1
0 1 1 0 1 1 0 1 0 1
0 0 1 1 1 0 1 1 0 1
1 1 1 1 1 1 1 0 0 1
1 1 0 0 1 0 1 1 0 0
0 0 1 1 0 0 1 1 1 0
1 1 1 0 0 1 1 0 0 0
1 1 0 1 0 0 1 1 0 1
0 1 0 0 1 0 0 0 0 1
0 0 0 1 0 0 0 1 1 0

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

0 number of collisions = 201

1 number of collisions = 197

-------------------------------------------------------

TOTAL NO. OF COLLISIONS = 398

-------------------------------------------------------

BELOW IS A LIST OF EACH WORD IN OUR SEQUENCE AND HOW MANY TIMES IT APPEARS

0 appears 202 times

1 appears 198 times

********NEW TEST********NEW TEST********NEW TEST********

We are doing a Binary Word test of wordlength 1

0 appears 202.000000 times

1 appears 198.000000 times

n*p_i =200.00

number of categories = 2

chi square measure q_ 1 = .04

********NEW TEST********NEW TEST********NEW TEST********

We are doing a COLLISION TEST

The length of the words in binary are 2

BELOW ARE THE 2-length WORDS IN DECIMAL FORM

2 2 3 2 1 3 0 1 0 3
2 2 2 2 0 3 1 3 2 1
1 1 2 3 3 0 1 0 1 2
0 2 0 0 1 3 2 3 1 2
2 1 1 3 0 1 2 3 0 3
3 2 3 2 2 3 0 3 3 3
2 2 3 2 3 3 2 0 1 0
3 1 2 1 2 1 0 0 1 0
0 1 2 2 2 2 0 0 2 3
0 0 3 0 0 0 2 1 1 2
3 0 3 1 3 2 0 2 2 1
2 1 1 0 2 0 1 0 0 1
3 1 1 0 3 0 0 0 0 1
0 0 3 2 3 0 1 3 0 1
3 3 1 2 1 3 0 1 3 1
2 0 0 3 3 1 2 3 1 1
0 3 2 3 1 3 3 3 2 1
3 0 2 3 0 0 3 0 3 2
3 2 1 2 0 3 1 0 3 1
1 0 2 0 1 0 1 0 1 2

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

0 number of collisions = 52

1 number of collisions = 47

2 number of collisions = 47

3 number of collisions = 50

-------------------------------------------------------

TOTAL NO. OF COLLISIONS = 196

-------------------------------------------------------

BELOW IS A LIST OF EACH WORD IN OUR SEQUENCE AND HOW MANY TIMES IT APPEARS

0 appears 53 times

1 appears 48 times

2 appears 48 times

3 appears 51 times

********NEW TEST********NEW TEST********NEW TEST********

We are doing a Binary Word test of wordlength 2

0 appears 53.000000 times

1 appears 48.000000 times

2 appears 48.000000 times

3 appears 51.000000 times

n*p_i = 50.00

number of categories = 4

chi square measure q_ 3 = .36

********NEW TEST********NEW TEST********NEW TEST********

We are doing a COLLISION TEST

The length of the words in binary are 4

BELOW ARE THE 4-length WORDS IN DECIMAL FORM

10 14 7 1 3 10 10 3 7 9
5 11 12 4 6 2 0 7 11 6
9 7 1 11 3 14 14 11 3 15
10 14 15 8 4 13 9 9 0 4
1 10 10 0 11 0 12 0 9 6
12 13 14 2 9 9 4 8 4 1
13 4 12 0 1 0 14 12 7 1
15 6 7 1 13 8 3 13 11 5
3 11 7 15 9 12 11 0 12 14
14 6 3 4 13 4 8 4 4 6

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 2 2 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 9 9 9 9 9 9 9 9 10 10 10 10 10 10 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 13 13 13 13 13 13 14 14 14 14 14 14 14 14 15 15 15 15

0 number of collisions = 7

1 number of collisions = 6

2 number of collisions = 1

3 number of collisions = 6

4 number of collisions = 9

5 number of collisions = 1

6 number of collisions = 5

7 number of collisions = 6

8 number of collisions = 3

9 number of collisions = 7

10 number of collisions = 5

11 number of collisions = 7

12 number of collisions = 6

13 number of collisions = 5

14 number of collisions = 7

15 number of collisions = 3

-------------------------------------------------------

TOTAL NO. OF COLLISIONS = 84

-------------------------------------------------------

BELOW IS A LIST OF EACH WORD IN OUR SEQUENCE AND HOW MANY TIMES IT APPEARS

0 appears 8 times

1 appears 7 times

2 appears 2 times

3 appears 7 times

4 appears 10 times

5 appears 2 times

6 appears 6 times

7 appears 7 times

8 appears 4 times

9 appears 8 times

10 appears 6 times

11 appears 8 times

12 appears 7 times

13 appears 6 times

14 appears 8 times

15 appears 4 times

********NEW TEST********NEW TEST********NEW TEST********

We are doing a Binary Word test of wordlength 4

0 appears 8.000000 times

1 appears 7.000000 times

2 appears 2.000000 times

3 appears 7.000000 times

4 appears 10.000000 times

5 appears 2.000000 times

6 appears 6.000000 times

7 appears 7.000000 times

8 appears 4.000000 times

9 appears 8.000000 times

10 appears 6.000000 times

11 appears 8.000000 times

12 appears 7.000000 times

13 appears 6.000000 times

14 appears 8.000000 times

15 appears 4.000000 times

n*p_i = 6.25

number of categories = 16

chi square measure q_15 = 12.00

********NEW TEST********NEW TEST********NEW TEST********

We are doing a COLLISION TEST

The length of the words in binary are 5

BELOW ARE THE 5-length WORDS IN DECIMAL FORM

21 25 24 19 21 8 27 25 11 15
2 6 4 1 29 22 18 28 13 19
29 26 25 31 21 27 28 4 27 6
8 4 3 10 16 11 1 16 4 22
25 23 17 9 18 18 2 1 26 19
0 1 1 27 3 17 30 25 24 29
16 15 13 21 7 13 31 25 25 12
6 14 28 24 26 13 9 1 2 6

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 1 1 1 1 1 1 2 2 2 3 3 4 4 4 4 6 6 6 6 7 8 8 9 9 10 11 11 12 13 13 13 13 14 15 15 16 16 16 17 17 18 18 18 19 19 19 21 21 21 21 22 22 23 24 24 24 25 25 25 25 25 25 25 26 26 26 27 27 27 27 28 28 28 29 29 29 30 31 31

1 number of collisions = 5

2 number of collisions = 2

3 number of collisions = 1

4 number of collisions = 3

6 number of collisions = 3

8 number of collisions = 1

9 number of collisions = 1

11 number of collisions = 1

13 number of collisions = 3

15 number of collisions = 1

16 number of collisions = 2

17 number of collisions = 1

18 number of collisions = 2

19 number of collisions = 2

21 number of collisions = 3

22 number of collisions = 1

24 number of collisions = 2

25 number of collisions = 6

26 number of collisions = 2

27 number of collisions = 3

28 number of collisions = 2

29 number of collisions = 2

31 number of collisions = 1

-------------------------------------------------------

TOTAL NO. OF COLLISIONS = 50

-------------------------------------------------------

BELOW IS A LIST OF EACH WORD IN OUR SEQUENCE AND HOW MANY TIMES IT APPEARS

0 appears 1 times

1 appears 6 times

2 appears 3 times

3 appears 2 times

4 appears 4 times

6 appears 4 times

7 appears 1 times

8 appears 2 times

9 appears 2 times

10 appears 1 times

11 appears 2 times

12 appears 1 times

13 appears 4 times

14 appears 1 times

15 appears 2 times

16 appears 3 times

17 appears 2 times

18 appears 3 times

19 appears 3 times

21 appears 4 times

22 appears 2 times

23 appears 1 times

24 appears 3 times

25 appears 7 times

26 appears 3 times

27 appears 4 times

28 appears 3 times

29 appears 3 times

30 appears 1 times

31 appears 2 times

********NEW TEST********NEW TEST********NEW TEST********

We are doing a COLLISION TEST

The length of the words in binary are 8

BELOW ARE THE 8-length WORDS IN DECIMAL FORM

174 113 58 163 121 91 196 98 7 182
151 27 62 235 63 174 248 77 153 4
26 160 176 192 150 205 226 153 72 65
212 192 16 236 113 246 113 216 61 181
59 127 156 176 206 230 52 212 132 70

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

4 7 16 26 27 52 58 59 61 62 63 65 70 72 77 91 98 113 113 113 121 127 132 150 151 153 153 156 160 163 174 174 176 176 181 182 192 192 196 205 206 212 212 216 226 230 235 236 246 248

113 number of collisions = 2

153 number of collisions = 1

174 number of collisions = 1

176 number of collisions = 1

192 number of collisions = 1

212 number of collisions = 1

-------------------------------------------------------

TOTAL NO. OF COLLISIONS = 7

-------------------------------------------------------

BELOW IS A LIST OF EACH WORD IN OUR SEQUENCE AND HOW MANY TIMES IT APPEARS

4 appears 1 times

7 appears 1 times

16 appears 1 times

26 appears 1 times

27 appears 1 times

52 appears 1 times

58 appears 1 times

59 appears 1 times

61 appears 1 times

62 appears 1 times

63 appears 1 times

65 appears 1 times

70 appears 1 times

72 appears 1 times

77 appears 1 times

91 appears 1 times

98 appears 1 times

113 appears 3 times

121 appears 1 times

127 appears 1 times

132 appears 1 times

150 appears 1 times

151 appears 1 times

153 appears 2 times

156 appears 1 times

160 appears 1 times

163 appears 1 times

174 appears 2 times

176 appears 2 times

181 appears 1 times

182 appears 1 times

192 appears 2 times

196 appears 1 times

205 appears 1 times

206 appears 1 times

212 appears 2 times

216 appears 1 times

226 appears 1 times

230 appears 1 times

235 appears 1 times

236 appears 1 times

246 appears 1 times

248 appears 1 times

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for ones

Passes run test for runs of length 1

a1 = 170.301500

b1 = 229.698500

Number of Runs of length 1 = 198

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for zeros

Passes run test for runs of length 1

a1 = 170.301500

b1 = 229.698500

Number of Runs of length 1 = 202

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for ones

Passes run test for runs of length 2

a1 = 48.295490

b1 = 85.037840

Number of Runs of length 2 = 69

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for zeros

Passes run test for runs of length 2

a1 = 48.295490

b1 = 85.037840

Number of Runs of length 2 = 68

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for ones

Passes run test for runs of length 4

a1 = 3.437812

b1 = 23.228860

Number of Runs of length 4 = 11

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for zeros

Passes run test for runs of length 4

a1 = 3.437812

b1 = 23.228860

Number of Runs of length 4 = 15

--------------------------------------------------------

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for ones

Don"t do run test for runs of length 5

********NEW TEST********NEW TEST********NEW TEST********

We are doing a RUN TEST for ones

Don"t do run test for runs of length 8