Re: AW: VMs: context sensitive encoding

[Gabriel Landini <G.Landini@xxxxxxxxxx>]

On Thursday 20 Mar 2003 7:38 am, Anders, Claus wrote:

> BUt I think now, if you encode a text with cipher, no coding algorithm
> exists, which can lower the h2 entropy of a given text to the VMS level
> without lengthen the text.

There are such codes:
http://web.bham.ac.uk/G.Landini/evmt/daindaiin.htm
and as a consequence, many others substitutions of this kind. I don't think 
that the vms is coded this way, but this even lowers the entropy lower than 
the vms as encoded in EVA. To me, the low entropy of the vms is remarkable 
and tells something about how the text may be built, but it is not so strange 
as Bennett thought.

> As the average
> token length is short (compared to most known languages), there can only be
> few 'nulls'.I don't believe (but has to be proven), that a few nulls can
> lower the h2 drastically.

Yes it can, see the rticle above and:
http://web.bham.ac.uk/G.Landini/evmt/commas.htm
(last graph).
On top of that, the text can still be read back pretty well. Weird, isn't it? 
:-)

Cheers,

Gabriel

______________________________________________________________________
To unsubscribe, send mail to majordomo@xxxxxxxxxxx with a body saying:
unsubscribe vms-list