Re: 80 race capacity -- 44 contests example

From: David Mertz <voting-project_at_gnosis_dot_cx>
Date: Wed May 19 2004 - 19:59:28 CDT

> Can you say easily tell what the "optimal encoding" would turn out to
> be (i.e., the least # of bits needed to encode the selections... I
> confess I don't know how to use the tool you posted)?

I'm not sure, since I don't know how many candidates many of those
contests had. I know the link to the actual ballot was posted by
someone (Steve?), but I don't recall it. However, as a start, below is
what a ballot configuration data file might look like. The question
marks are the parts to fill in. For single selection (i.e. Gov), if
write-in is allowed, put one more than the number of candidates; e.g.
if there were 7 gubernatorial candidates w/ write-in, put 8. For some
boards, I don't really know how the voting was done--I'm guessing "N of
M", but if they actually had ranked preference, change the word 'multi'
to 'ranked' for those. And we need to know how many were running, and
how many votes a voter got. E.g. if 10 candidates wanted to be on
Board of Education, and a voter can vote for their favorite 4, put
'multi 4 10'.

After you fill in missing details, go to
http://gnosis.cx/cgi-bin/entropy.cgi and paste in your completed data
file.

# Santa Monica, Precinct 6250089A, Nov 2002
single ? # Gov
single ? # Lt Gov
single ? # Sec State
single ? # St Treas
single ? # AG
single ? # Ins Com
single ? # Super
single ? # US Rep
single ? # St Ass
single ? # Eq Board
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
multi ? ? # Board of Trustees (N of M?)
multi ? ? # Board of Edu (N of M?)
single 2 # Prop 46
single 2 # Prop 47
single 2 # Prop 48
single 2 # Prop 49
single 2 # Prop 50
single 2 # Prop 51
single 2 # Prop 52
single 2 # Measure A
single 2 # Measure B
single 2 # Measure EE
single 2 # Measure FF
single 2 # Measure GG
single 2 # Measure HH
single 2 # Measure II
single 2 # Measure JJ
single 2 # Measure KK
multi ? ? # City Council
multi ? ? # Rent Control

FWIW, I tried some values that are likely to be pessimistic (i.e. more
candidates than there probably actually were), and got:

55079912208367623056022779076562500 distinct votes are possible
Optimal encoding is approximately: 116 bits
Contests at bit-boundaries, approx: 140 bits
Self-delimited (8 char symbology): 228 bits

The pessimistic data was:

single 8 # Gov
single 8 # Lt Gov
single 4 # Sec State
single 4 # St Treas
single 4 # AG
single 4 # Ins Com
single 4 # Super
single 4 # US Rep
single 4 # St Ass
single 4 # Eq Board
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation SC
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation CoA
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
single 2 # Judicial confirmation Sup
multi 4 10 # Board of Trustees (N of M?)
multi 4 10 # Board of Edu (N of M?)
single 2 # Prop 46
single 2 # Prop 47
single 2 # Prop 48
single 2 # Prop 49
single 2 # Prop 50
single 2 # Prop 51
single 2 # Prop 52
single 2 # Measure A
single 2 # Measure B
single 2 # Measure EE
single 2 # Measure FF
single 2 # Measure GG
single 2 # Measure HH
single 2 # Measure II
single 2 # Measure JJ
single 2 # Measure KK
multi 3 8 # City Council
multi 3 8 # Rent Control
==================================================================
= 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:55 2004

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