SE250:lab-5:sbha077

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

Lab 5

Experiment 1

sample_size = 10; n_keys = 10; table_size = 10;

Testing Buzhash low on 10 samples
Entropy = 3.584963 bits per byte.

Optimum compression would reduce the size
of this 12 byte file by 55 percent.

Chi square distribution for 12 samples is 244.00, and randomly
would exceed this value 50.00 percent of the times.

Arithmetic mean value of data bytes is 126.0833 (127.5 = random).
Monte Carlo value for Pi is 2.000000000 (error 36.34 percent).
Serial correlation coefficient is -0.341362 (totally uncorrelated = 0.0).

Buzhash low 10/10: llps = 3, expecting 2.73782

sample_size = 100; n_keys = 100; table_size = 100;

Testing Buzhash low on 100 samples
Entropy = 6.328758 bits per byte.

Optimum compression would reduce the size
of this 100 byte file by 20 percent.

Chi square distribution for 100 samples is 243.04, and randomly
would exceed this value 50.00 percent of the times.

Arithmetic mean value of data bytes is 131.7000 (127.5 = random).
Monte Carlo value for Pi is 3.000000000 (error 4.51 percent).
Serial correlation coefficient is -0.135626 (totally uncorrelated = 0.0).

Buzhash low 100/100: llps = 3, expecting 4.22683