[79069] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Entropy of other languages

daemon@ATHENA.MIT.EDU (Travis H.)
Wed Feb 7 21:11:23 2007

Date: Wed, 7 Feb 2007 19:19:55 -0600
From: "Travis H." <travis+ml-cryptography@subspacefield.org>
To: cryptography@metzdowd.com
Mail-Followup-To: cryptography@metzdowd.com
In-Reply-To: <c5528eee0702070542o58a971afl66dbf7178b5ab34@mail.gmail.com>


--xJK8B5Wah2CMJs8h
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Wed, Feb 07, 2007 at 05:42:49AM -0800, Sandy Harris wrote:
> He starts from information theory and an assumption that
> there needs to be some constant upper bound on the
> receiver's per-symbol processing time. From there, with
> nothing else, he gets to a proof that the optimal frequency
> distribution of symbols is always some member of a
> parameterized set of curves.

Do you remember how he got from the "upper bound on processing time"
to anything other than a completely uniform distribution of symbols?

Seems to me a flat distribution has the minimal upper bound on
information content per symbol for a given amount of information!

--=20
Good code works.  Great code can't fail. -><-
<URL:http://www.subspacefield.org/~travis/>
For a good time on my UBE blacklist, email john@subspacefield.org.

--xJK8B5Wah2CMJs8h
Content-Type: application/pgp-signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2.1 (OpenBSD)

iQIVAwUBRcp6u2QVZZEDJt9HAQKS6w//VstN0gmCRHNzlifPw8rMFfzkOm+pvx9L
vAwk11a3sZNMnSwkQR2B7hAyyjHFIdDmyDSxF2qha5SvtObAgcltjf8kw99gPIvS
uYM4xVEzs4s0jd1NfbvNZbiVAp/z6oUkJ7CrkdKlP3c/xRksAAPXekxrop+HQ9HE
ZXWEqISDcHPsACQk4cX2iXafgcMbJaJLCPSvR2AxYnWXL3AS6Rk1H55mR+eeb8yX
apeY0u5DpTOqNbVdkFGDALZHjRaENSJrEhV6/fVkeYZtKgwWOva3wcssxSSMv9Ai
y7pH0gbXb1pK83WClIR90G9AvP+KnWt326gUtQiFJHDbSIZNAPelNZ/11MWKeazr
yVwmkh7If14n7M1BNROQmA5ymgkcgv8GIkChGkNH49ZqifKOztzwUHbKQLreLLGL
ZrMshtqlwKdWXhAJYfD2ltwam0V6+BvdWP/gzPtTD/fTyEiZyeAMU1BNIjpiwdbV
bua+gLOCq82JI8/CCwzXdrSiGFkIa67iTGQumS1G3qaiSwbwbwvSFhcQq3dCjVbB
VShfHwRV15kIU9iPYvfbcFg0khXT9TYRwVAIy1QjiDLNe/idxNdH++x2JGxFYTRk
G/TmU1xrXW4lpbVuW8ig1e4bzAvyOblDe1TOm+vgn8FceortrGmNScCUkSHK34EL
56YyztkZ/Z4=
=wmPR
-----END PGP SIGNATURE-----

--xJK8B5Wah2CMJs8h--

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post