Compression, encoding, entropy

From: David Mertz <voting-project_at_gnosis_dot_cx>
Date: Mon May 03 2004 - 10:58:18 CDT

Begin forwarded message:

> From: "David Mertz, Ph.D." <mertz@gnosis.cx>
> Date: May 3, 2004 11:57:37 AM EDT
> To: voting-project@lists.sonic.net
> Subject: Re: [voting-project] Compression, encoding, entropy
>
> On May 3, 2004, at 4:57 AM, Arthur Keller wrote:
>> I'm not a python programmer, so I can't. But the formula is:
>
> Arthur: Does this look right to you? If so, I'll post the source code.
> But if not, I must have made a programming error in implementing your
> formulas:
>
> $ ./election-entropy.py < demo-election.data
> Election summary for OVC demo ballot (write-ins count as candidate)
>
> 269995136716800 distinct votes are possible
> Optimal encoding is approximately 48 bits
> Contests at bit-boundaries, approx 53 bits
> Contests self-delimited, approx 99 bits
>
> Vote Space Optimal Self-Delim
> ---------- ------- ----------
> 9 4 6
> 9 4 6
> 4 2 4
> 4 2 4
> 5 3 5
> 4 2 4
> 5 3 5
> 4 2 4
> 3 2 3
> 3 2 3
> 3 2 3
> 176 8 15
> 109601 17 37
>
>
-----------------------------------------------------------------------
mertz@ | The specter of free information is haunting the `Net! All the
gnosis | powers of IP- and crypto-tyranny have entered into an unholy
.cx | alliance...ideas have nothing to lose but their chains. Unite
       | against "intellectual property" and anti-privacy regimes!
==================================================================
= The content of this message, with the exception of any external
= quotations under fair use, are released to the Public Domain
==================================================================
Received on Mon May 31 23:17:04 2004

This archive was generated by hypermail 2.1.8 : Mon May 31 2004 - 23:18:15 CDT