Fwd: Compression, encoding, entropy

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

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
==================================================================
= 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