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: A software for combining text files to obtain high quality
pseudo-random sequences in practice

Replies: 2   Last Post: Jul 14, 2017 11:41 AM

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
A software for combining text files to obtain high quality
pseudo-random sequences in practice

Posted: Jul 11, 2017 5:16 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply


Shannon did some experiments to determine the entropy in English texts.
A later
work done by Cover and King [1] gave an estimate of 1.34 bits per
letter. This
implies that, if the letters are coded into 5 bits, one needs to
appropriately
combine 4 text files in order to obtain bit sequences of full entropy, since
4*1.34 = 5.36 > 5. The method used in our software is to sum (mod 32)
the coded
values of a-z (mapped to 0-25) as 5 bits of the corresponding letters of
the
text files.

There are plenty of other schemes for obtaining high quality pseudo-random
sequences in practice, e.g. AES in counter mode. However our scheme seems to
be much simpler both in the underlying logic (understandability) and in
implementation and is thus a viable alternative that one could use/need
under
circumstances.

The software, TEXTCOMBINE-SP, 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.