|
Message
From: Carl Witty<cwitty@n...>
Date: Tue Nov 22 01:09:45 CET 2005
Subject: [oc] random integer - VHDL
On Sun, 2005-11-20 at 14:58 +0100, NonDigital@g... wrote:
> Question 2: What is the "diehard" test?
See http://en.wikipedia.org/wiki/Diehard_tests
> I am searching for a method of
> testing random signals or the underlying numbers. I have read that a
> good archiving file compressor will give a qualitative measure of
> randomness based on the degree of compression achieved. Is this
> accurate?
A file compressor will be able to detect certain kinds of non-randomness
(with different compressors able to detect different kinds of
non-randomness), but not all. For example, I would expect that a file
of a million random decimal digits would compress about as well as a
file of the first million decimal digits of pi, even though the former
is random and the latter is not.
Carl Witty
|
 |
Browse
