Re: Compression, encoding, entropy

From: Arthur Keller <arthur_at_kellers_dot_org>
Date: Mon May 03 2004 - 11:28:57 CDT

What did you use as "d" -- the number of bits in a digit? Usually
that's more than 1.

Best regards,
Arthur

At 11:58 AM -0400 5/3/04, David Mertz wrote:
>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!

-- 
-------------------------------------------------------------------------------
Arthur M. Keller, Ph.D., 3881 Corina Way, Palo Alto, CA  94303-4507
tel +1(650)424-0202, fax +1(650)424-0424
==================================================================
= 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