Collision Test, Binary Word Test, and Run Test


SUMMARY OF RESULTS:

for the SHARP, SCIENTIFIC CALCULATOR, EL-506P.

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.

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


END OF SUMMARY -- ( FAILS TEST ).

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

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

********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 1 0 1 0 0 0 1
1 1 0 0 0 1 1 0 1 1
0 0 0 1 1 1 1 1 0 1
1 1 1 0 0 1 0 0 0 0
1 1 1 0 0 1 0 1 1 0
1 0 0 1 0 0 1 1 1 1
1 0 1 1 1 1 1 1 1 1
1 0 1 0 1 1 1 1 1 0
0 0 0 0 1 0 0 0 1 0
0 1 1 0 0 1 0 0 0 1
1 0 0 0 0 0 1 1 1 1
1 0 1 1 0 1 0 1 1 1
1 1 1 0 1 1 1 0 0 0
1 0 0 1 0 0 0 0 1 1
0 0 0 1 0 1 1 1 1 0
1 0 0 0 0 1 0 1 1 0
1 0 0 0 1 1 1 0 0 0
1 1 0 1 1 0 0 0 1 1
1 1 1 0 1 1 1 1 0 0
1 0 0 0 0 1 1 1 0 0
1 0 1 1 0 1 0 0 1 0
0 1 1 1 1 1 0 1 1 1
1 1 1 1 1 1 0 1 0 1
1 1 1 1 0 0 1 1 1 1
0 0 0 1 0 0 0 0 0 0
1 1 0 0 0 1 0 1 1 1
1 1 1 1 0 1 1 1 1 1
1 0 1 0 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 1 1 1 1
1 1 1 1 0 1 1 0 0 0
0 0 0 1 1 1 0 0 0 1
1 1 1 1 1 0 1 1 1 1
1 0 1 0 1 0 0 1 0 1
0 0 1 1 1 0 1 0 1 1
0 0 1 0 0 0 0 1 0 0
1 1 1 1 1 1 0 0 1 1
0 1 0 1 0 0 0 0 0 0
1 0 1 0 1 0 0 0 1 1
1 0 1 0 1 1 1 0 1 1

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 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 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 = 180

1 number of collisions = 218

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

TOTAL NO. OF COLLISIONS = 398

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

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

0 appears 181 times

1 appears 219 times

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

We are doing a Binary Word test of wordlength 1

0 appears 181.000000 times

1 appears 219.000000 times

n*p_i =200.00

number of categories = 2

chi square measure q_ 1 = 3.61

********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 3 1 0 1 3 0 1 2 3
0 1 3 3 1 3 2 1 0 0
3 2 1 1 2 2 1 0 3 3
2 3 3 3 3 2 2 3 3 2
0 0 2 0 2 1 2 1 0 1
2 0 0 3 3 2 3 1 1 3
3 2 3 2 0 2 1 0 0 3
0 1 1 3 2 2 0 1 1 2
2 0 3 2 0 3 1 2 0 3
3 2 3 3 0 2 0 1 3 0
2 3 1 0 2 1 3 3 1 3
3 3 3 1 1 3 3 0 3 3
0 1 0 0 0 3 0 1 1 3
3 3 1 3 3 2 2 3 3 2
0 0 0 0 0 1 1 0 3 3
3 3 1 2 0 0 1 3 0 1
3 3 2 3 3 2 2 2 1 1
0 3 2 2 3 0 2 0 1 0
3 3 3 0 3 1 1 0 0 0
2 2 2 0 3 2 2 3 2 3

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 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 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

0 number of collisions = 47

1 number of collisions = 39

2 number of collisions = 44

3 number of collisions = 66

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

TOTAL NO. OF COLLISIONS = 196

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

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

0 appears 48 times

1 appears 40 times

2 appears 45 times

3 appears 67 times

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

We are doing a Binary Word test of wordlength 2

0 appears 48.000000 times

1 appears 40.000000 times

2 appears 45.000000 times

3 appears 67.000000 times

n*p_i = 50.00

number of categories = 4

chi square measure q_ 3 = 8.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

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

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

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

0 number of collisions = 6

1 number of collisions = 9

2 number of collisions = 1

3 number of collisions = 5

4 number of collisions = 6

5 number of collisions = 1

6 number of collisions = 2

7 number of collisions = 8

8 number of collisions = 4

9 number of collisions = 3

10 number of collisions = 4

11 number of collisions = 8

12 number of collisions = 3

13 number of collisions = 2

14 number of collisions = 11

15 number of collisions = 11

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

TOTAL NO. OF COLLISIONS = 84

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

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

0 appears 7 times

1 appears 10 times

2 appears 2 times

3 appears 6 times

4 appears 7 times

5 appears 2 times

6 appears 3 times

7 appears 9 times

8 appears 5 times

9 appears 4 times

10 appears 5 times

11 appears 9 times

12 appears 4 times

13 appears 3 times

14 appears 12 times

15 appears 12 times

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

We are doing a Binary Word test of wordlength 4

0 appears 7.000000 times

1 appears 10.000000 times

2 appears 2.000000 times

3 appears 6.000000 times

4 appears 7.000000 times

5 appears 2.000000 times

6 appears 3.000000 times

7 appears 9.000000 times

8 appears 5.000000 times

9 appears 4.000000 times

10 appears 5.000000 times

11 appears 9.000000 times

12 appears 4.000000 times

13 appears 3.000000 times

14 appears 12.000000 times

15 appears 12.000000 times

n*p_i = 6.25

number of categories = 16

chi square measure q_15 = 26.72

********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

22 17 24 27 3 29 28 16 28 22
18 15 23 31 21 30 1 2 12 17
16 15 22 23 29 24 18 3 2 30
16 22 17 24 27 3 29 28 16 28
22 18 15 23 31 21 30 15 2 0
24 23 30 31 21 30 0 0 10 15
30 24 3 17 31 15 21 5 7 11
4 4 31 19 10 0 21 3 21 27

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 0 0 0 1 2 2 2 3 3 3 3 3 4 4 5 7 10 10 11 12 15 15 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 19 21 21 21 21 21 21 22 22 22 22 22 23 23 23 23 24 24 24 24 24 27 27 27 28 28 28 28 29 29 29 30 30 30 30 30 30 31 31 31 31 31

0 number of collisions = 3

2 number of collisions = 2

3 number of collisions = 4

4 number of collisions = 1

10 number of collisions = 1

15 number of collisions = 5

16 number of collisions = 3

17 number of collisions = 3

18 number of collisions = 2

21 number of collisions = 5

22 number of collisions = 4

23 number of collisions = 3

24 number of collisions = 4

27 number of collisions = 2

28 number of collisions = 3

29 number of collisions = 2

30 number of collisions = 5

31 number of collisions = 4

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

TOTAL NO. OF COLLISIONS = 56

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

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

0 appears 4 times

1 appears 1 times

2 appears 3 times

3 appears 5 times

4 appears 2 times

5 appears 1 times

7 appears 1 times

10 appears 2 times

11 appears 1 times

12 appears 1 times

15 appears 6 times

16 appears 4 times

17 appears 4 times

18 appears 3 times

19 appears 1 times

21 appears 6 times

22 appears 5 times

23 appears 4 times

24 appears 5 times

27 appears 3 times

28 appears 4 times

29 appears 3 times

30 appears 6 times

31 appears 5 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

180 113 177 247 144 229 164 251 254 190
8 153 24 62 215 238 36 49 122 22
142 54 62 242 28 180 159 127 215 207
16 49 127 126 190 0 20 255 96 113
251 234 83 172 132 252 212 10 142 187

BELOW IS A BUBBLE SORT OF THE ABOVE WORDS

0 8 10 16 20 22 24 28 36 49 49 54 62 62 83 96 113 113 122 126 127 127 132 142 142 144 153 159 164 172 177 180 180 187 190 190 207 212 215 215 229 234 238 242 247 251 251 252 254 255

49 number of collisions = 1

62 number of collisions = 1

113 number of collisions = 1

127 number of collisions = 1

142 number of collisions = 1

180 number of collisions = 1

190 number of collisions = 1

215 number of collisions = 1

251 number of collisions = 1

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

TOTAL NO. OF COLLISIONS = 9

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

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

0 appears 1 times

8 appears 1 times

10 appears 1 times

16 appears 1 times

20 appears 1 times

22 appears 1 times

24 appears 1 times

28 appears 1 times

36 appears 1 times

49 appears 2 times

54 appears 1 times

62 appears 2 times

83 appears 1 times

96 appears 1 times

113 appears 2 times

122 appears 1 times

126 appears 1 times

127 appears 2 times

132 appears 1 times

142 appears 2 times

144 appears 1 times

153 appears 1 times

159 appears 1 times

164 appears 1 times

172 appears 1 times

177 appears 1 times

180 appears 2 times

187 appears 1 times

190 appears 2 times

207 appears 1 times

212 appears 1 times

215 appears 2 times

229 appears 1 times

234 appears 1 times

238 appears 1 times

242 appears 1 times

247 appears 1 times

251 appears 2 times

252 appears 1 times

254 appears 1 times

255 appears 1 times

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

We are doing a RUN TEST Passes run test for runs of length 1

a1 = 170.301500

b1 = 229.698500

Number of Runs of length 1 = 219

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

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

We are doing a RUN TEST Passes run test for runs of length 2

a1 = 48.295490

b1 = 85.037840

Number of Runs of length 2 = 79

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

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

We are doing a RUN TEST Fails run test for runs of length 4

a1 = 3.437812

b1 = 23.228860

Number of Runs of length 4 = 24

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

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

We are doing a RUN TEST

Don"t do run test for runs of length 5