SE250:lab-5:sshi080

From Marks Wiki
Revision as of 05:19, 3 November 2008 by Mark (Sọ̀rọ̀ | contribs) (6 revision(s))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Lab 5

Task 1

After fiddling around, I managed to get it to compile using MinGW on windows. What does the results mean? Who knows? LOL

gcc -o lab5 arraylist.c buzhash.c randtest.c lab-5.c

Results

This is the first output I got.

Testing Buzhash low on 1000 samples
Entropy = 7.843786 bits per byte.

Optimum compression would reduce the size
of this 1000 byte file by 1 percent.

Chi square distribution for 1000 samples is 214.46, and randomly
would exceed this value 95.00 percent of the times.

Arithmetic mean value of data bytes is 128.0860 (127.5 = random).
Monte Carlo value for Pi is 3.132530120 (error 0.29 percent).
Serial correlation coefficient is -0.017268 (totally uncorrelated = 0.0).

Buzhash low 50/1000: llps = 1, expecting 1.72187

Full Results (After removing verbose)

Test Name		Entropy 	Chi Square	Mean		Monte Carlo	Serial correlation coefficient
----------------------------------------------------------------------------------------------------------------------------
Low Entropies

Buzhash low   		7.98550		99.00%  	125.825 	1.26%   	-0.000047
Buzhash N     		7.98214 	50.00%  	127.589 	2.10%   	0.000600
rt_add_hash_CRC	 	4.85247 	0.01%   	99.261  	26.10%  	-0.285059
rt_add_base256, 	0.00000 	0.01%   	97.000  	27.32%  	undefined
rt_add_Java_Integer     4.11606 	0.01%   	32.385  	27.32%  	-0.217081
rt_add_Java_Object      2.00000 	0.01%   	77.000  	27.32%  	-0.521556
rt_add_Java_String      7.99463 	99.99%  	127.867 	1.95%   	0.009136
rt_add_rand    		4.86063 	0.01%  		47.740  	27.32%  	-0.053147
rt_add_high_rand        0.00000 	0.01%   	0.000   	27.32%  	undefined


Typical Entropies

Buzhash low     	7.97970 	25.00%  	127.177 	1.95%   	-0.007153
Buzhash N       	7.98214 	50.00%  	127.589 	2.10%   	0.000600
rt_add_hash_CRC 	7.77880 	0.01%   	123.087 	1.11%   	-0.002250
rt_add_base256, 	3.90309 	0.01%   	107.987 	27.32%  	0.079032
rt_add_Java_Integer     4.11606 	0.01%   	2.385  		27.32%  	-0.217081
rt_add_Java_Object      5.18390 	0.01%   	107.202 	9.67%   	-0.182027
rt_add_Java_String      7.89301 	0.01%   	126.009 	1.42%   	-0.021360
rt_add_rand     	4.86621 	0.01%   	48.035  	27.32%  	-0.055499
rt_add_high_rand        0.00000 	0.01%   	0.000   	27.32%  	undefined