The Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.num-analysis

Topic: TEXTCOMBINE-REV, A software for combining text files to obtain
high-quality pseudo-randomness in practice (replacing an earlier retracted
software)

Replies: 1   Last Post: Sep 4, 2017 6:28 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Mok-Kong Shen

Posts: 629
Registered: 12/8/04
TEXTCOMBINE-REV, A software for combining text files to obtain
high-quality pseudo-randomness in practice (replacing an earlier retracted
software)

Posted: Sep 2, 2017 10:47 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


An earlier software of mine, TEXTCOMBINE-SP, posted to this group was not
satisfactory due a bug in a function employed in its design and was
retracted.

I am posting now its replacement TEXTCOMBINE-REV which has been carefully
tested and has a fairly good performance IMHO. The following is
extracted from its
Prologue:

# What has been achieved by the present software can be tersely
summarized as
# follows, assuming the general case where the text files are sufficiently
# large:
#
# (1) The generated byte sequences pass, via design specifications of the
# software, Maurer's universal test and the autocorrelation test for all
# d in the range [1, 16] as well as the ENT test with an entropy value
# according to it of at least 7.99 bits per byte. The software is namely
# coded such that it would give up, reporting failure, after a certain
# specified maximum amount of processing has been done without finding
# a solution.
#
# (2) An extensive expermiment of the present author done on all different
# combinations, totalling 3060 in number, of 4 source materials (of size
# 600 KB each) taken from 18 different books of English literature
# downloaded from Project Gutenberg resulted in the following:
#
# (a) No case of failure was ever encountered. On the contrary, the
above
# mentioned processing limit, which is in terms of rounds of certain
# preprocessing of source materials before they are xor-ed together,
# was by far not being approached in the experiment. For
details, see
# Epilogue.
#
# (b) The worst case of entropy according to ENT in the experiment was
# higher than 7.995 bits per byte and the average CPU-time was
less than
# 15 sec on author's PC.

The software is available at http://mok-kong-shen.de

M. K. Shen



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.