Compressed Ballot Barcode Encoding for Shorter Paper Voting Ballots
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing paper-based voting systems generate lengthy ballots due to the need for a separate barcode for each voting selection, which can result in undesirably long ballots and inefficiencies in encoding and decoding processes.
Innovation Solution
Implementing encoding schemas that convert binary voting selections into compressed strings of characters, which are then encoded in one or more selection barcodes on the ballot, reducing the ballot's length and allowing for optional encoding of additional information like candidate names, using bitmaps and converting binary digits to octal or hexadecimal characters for encoding and decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a separate barcode is printed for each voting selection using grid-based encoding, then each voting selection can be accurately encoded and decoded, but the paper ballot becomes undesirably long
Solution Approach 1:
The patent combines multiple voting selection encodings into a single consolidated barcode. Instead of printing separate barcodes for each voting selection across the ballot, the system merges all selection data into one compressed barcode structure, dramatically reducing ballot length while preserving encoding accuracy through sophisticated compression algorithms.
Solution Approach 2:
The patent transforms the encoding parameters from a grid-based decimal system (requiring 6 digits per selection) to a compressed binary representation. By changing the base and structure of the encoding scheme, the system achieves the same information density in far fewer characters, allowing all voting selections to fit in a single barcode.
2Reliability
If multiple selection barcodes are printed on the ballot, then each voting selection is captured, but the printing and scanning time increases
Solution Approach 1:
The patent merges multiple individual barcode printing operations into a single barcode generation and printing operation. This consolidation reduces the total printing time significantly while maintaining complete capture of all voting selections through the compressed encoding structure.
Solution Approach 2:
The patent creates an efficient data compression environment that minimizes the information density requirements. By using an optimized encoding scheme that operates in a computationally efficient manner, the system rapidly compresses and encodes all voting selections without time penalties.
3Adaptability or versatility
If standard decimal encoding is used for each oval position, then each voting selection can be represented, but six digits are required per selection increasing ballot complexity
Solution Approach 1:
The patent fundamentally changes the encoding parameters from decimal (base-10) to a compressed binary representation system. This parameter transformation reduces the digit requirement from six per selection to a fraction of that, simplifying the overall encoding structure while maintaining the ability to represent all possible voting selections.
Solution Approach 2:
The patent replaces the mechanical grid-based positioning system with a streamlined binary encoding approach. Instead of relying on complex positional mathematics in decimal format, the system uses direct binary representation that is more efficient for both encoding and decoding operations.
Data Source
AI summary
Various voting systems are disclosed that include a voting device configured to: provide a user interface that presents one or more voting choices for each of one or more contests and enables a voter to select one or more of the voting choices for each of the one or more contests; create a bitmap comprising a plurality of bit cells each of which corresponds to one of the voting choices of one of the contests, wherein each of the bit cells stores a binary digit that indicates whether the voter selected the voting choice corresponding to the bit cell; convert the binary digits stored in the bitmap to a compressed string of characters; generate one or more selection barcodes that encode the compressed string of characters; and print the one or more selection barcodes on a paper medium to create a paper ballot. The voting systems also include a ballot tabulation device configured to: read the one or more selection barcodes printed on the paper ballot to decode the compressed string of characters; convert the compressed string of characters to binary digits; analyze the binary digits to determine the selected voting choices; and store the selected voting choices in a cast vote record for the paper ballot. Various voting methods that utilize encoding schemas for compressing voting selection data are also disclosed.